基于MBR的主方向关系运算  

Operation for cardinal direction relations of MBR-based

作　　者：刘永山[1] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院

出　　处：《哈尔滨工业大学学报》2007年第11期1796-1798,共3页Journal of Harbin Institute of Technology

基　　金：黑龙江省自然科学基金资助项目(F00-06)

摘　　要：针对主方向关系推理中的合成与取反运算,利用矩形代数及区间代数理论,提出了基于MBR(Minimum Bounding Rectangles)主方向关系与矩形代数关系相结合的新模型,利用矩形代数理论实现了基于物体MBR主方向关系的表述问题,同时给出了主方向关系推理中的基本运算,并证明了理论的正确性.通过将物体方向关系和矩形代数的有机结合,利用矩形代数良好的计算性质可以为以后的主方向空间推理以及一致性检验提供更为简便快捷的算法.Making use of the theories of rectangular algebra and interval algebra, a new model combining rectangular algebra and cardinal direction relations based on MBR is put forward for the composition and inversion operation in the reasoning of cardinal direction relations. The problem of expression based on MBR cardinal direction relations is solved by using the rectangular algebra. Furthermore, the basic operation in the reasoning of cardinal direction relations is presented and proved to be correct. The good calculating character of rectangular algebra can be used to provide a simple and efficient algorithm for the reasoning and consistency checking of cardinal direction relations, via combining the direction relations and rectangular algebra

关 键 词：空间数据库 主方向关系 关系运算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]