| 基于MBR的主方向关系运算 |
| |
| 引用本文： | 刘永山,郝忠孝. 基于MBR的主方向关系运算[J]. 哈尔滨工业大学学报, 2007, 39(11): 1796-1798 |
| |
| 作者姓名： | 刘永山 郝忠孝 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,哈尔滨,150080;燕山大学,信息科学与工程学院,河北,秦皇岛,066004;哈尔滨理工大学,计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金资助项目(F00-06) |
| |
| 摘 要： | 针对主方向关系推理中的合成与取反运算,利用矩形代数及区间代数理论,提出了基于MBR(Minimum Bounding Rectangles)主方向关系与矩形代数关系相结合的新模型,利用矩形代数理论实现了基于物体MBR主方向关系的表述问题,同时给出了主方向关系推理中的基本运算,并证明了理论的正确性.通过将物体方向关系和矩形代数的有机结合,利用矩形代数良好的计算性质可以为以后的主方向空间推理以及一致性检验提供更为简便快捷的算法.
|
| 关 键 词： | 空间数据库 主方向关系 关系运算 |
| 文章编号： | 0367-6234（2007）11-1796-03 |
| 收稿时间： | 2005-05-17 |
| 修稿时间： | 2005-05-17 |
Operation for cardinal direction relations of MBR- based |
| |
| LIU Yong-shan,HAO Zhong-xiao. Operation for cardinal direction relations of MBR- based[J]. Journal of Harbin Institute of Technology, 2007, 39(11): 1796-1798 |
| |
| Authors: | LIU Yong-shan HAO Zhong-xiao |
| |
| Abstract: | 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. |
| |
| Keywords: | spatial database cardinal direction relations operation of direction relations |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
