首页 | 本学科首页   官方微博 | 高级检索  
     

基于MBR的主方向关系一致性检验
引用本文:刘永山,郝忠孝.基于MBR的主方向关系一致性检验[J].软件学报,2006,17(5):976-982.
作者姓名:刘永山  郝忠孝
作者单位:1. 哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080
2. 哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080;哈尔滨工业大学,计算科学与技术学院,黑龙江,哈尔滨,150001;齐齐哈尔大学,计算机系,黑龙江,齐齐哈尔,160006
摘    要:定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimum bounding rectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法.

关 键 词:空间数据库  主方向关系  一致性检验  凸关系  极小边界盒
收稿时间:2005-05-23
修稿时间:2005-07-21

Consistency Checking for Cardinal Direction Relations Based on MBR
LIU Yong-Shan and HAO Zhong-Xiao.Consistency Checking for Cardinal Direction Relations Based on MBR[J].Journal of Software,2006,17(5):976-982.
Authors:LIU Yong-Shan and HAO Zhong-Xiao
Affiliation:1.College of Computer and Control, Harbin University of Science and Technology, Harbin 150080, China; 2.College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; 3.Department of Computer, Qiqihar University, Qiqihar 160006, China
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.
Keywords:spatial database  cardinal direction relation  consistency checking  convex relation  MBR (minimum bounding rectangle)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号