基于MBR的主方向关系一致性检验

• 作者: 刘永山 郝忠孝
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 空间数据库 主方向关系 一致性检验 凸关系 极小边界盒
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 976-982
• 页数: 7页
• 分类号: TP18
• 字数: 6576字
• 语种: 中文

摘要

定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimum bounding rectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机与控制学院	152	1110	15.0	24.0
10	刘永山	哈尔滨理工大学计算机与控制学院	7	106	4.0	7.0