基于MBR的主方向关系一致性检验 |
| |
作者姓名: | 刘永山 郝忠孝 |
| |
作者单位: | 哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080;哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080;哈尔滨工业大学,计算科学与技术学院,黑龙江,哈尔滨,150001;齐齐哈尔大学,计算机系,黑龙江,齐齐哈尔,160006 |
| |
摘 要: | 定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimum bounding rectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法.
|
关 键 词: | 空间数据库 主方向关系 一致性检验 凸关系 极小边界盒 |
收稿时间: | 2005-05-23 |
修稿时间: | 2005-07-21 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|