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

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

关 键 词:空间数据库  主方向关系  一致性检验  凸关系  极小边界盒
收稿时间:2005-05-23
修稿时间:2005-07-21
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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