| 本文已被：浏览 5243次 下载 6146次 |
码上扫一扫！ |
|
|
| 基于MBR的主方向关系一致性检验 |
|
刘永山1, 郝忠孝1,2,3
|
|
1.哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080;2.哈尔滨工业大学,计算科学与技术学院,黑龙江,哈尔滨,150001;3.齐齐哈尔大学,计算机系,黑龙江,齐齐哈尔,160006
|
|
| 摘要: |
| 定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimum bounding rectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法. |
| 关键词: 空间数据库 主方向关系 一致性检验 凸关系 极小边界盒 |
| DOI： |
| 分类号: |
| 基金项目:Supposed bythe Natural Science Foundation of Heilongjiang Province of China under Grant No.F00-06(黑龙江省自然科学基金) |
|
| Consistency Checking for Cardinal Direction Relations Based on MBR |
|
LIU Yong-Shan,HAO Zhong-Xiao
|
| Abstract: |
| Qualitative spatial reasoning has received a lot of attention in the areas of Geographic Information Systems, Artificial Intelligence, Databases and Multimedia. The basic theory and algorithm of spatial reasoning are developing and innovating continually. Direction relation reasoning is an important branch in the field of spatial reasoning. Applying the theory of interval algebra and rectangle algebra, a new reasoning method combining cardinal direction relations with rectangle algebra relations is presented based on the model of MBR (minimum bounding rectangle). By this means, the good calculating property of rectangle algebra is applied to spatial direction relation reasoning, and the following methods are realized such as transform method between MBR-based cardinal direction relations and rectangle algebra relations, composition and inversion operation of cardinal directions, judging method of convex relations in cardinal direction relations and the consistency check algorithm of direction relations. |
| Key words: spatial database cardinal direction relation consistency checking convex relation MBR (minimum bounding rectangle) |
