计算机应用 ›› 2014, Vol. 34 ›› Issue (4): 1144-1148.DOI: 10.11772/j.issn.1001-9081.2014.04.1144

• 计算机软件技术 • 上一篇    下一篇

基于代数理论的三维主方向关系的反关系推理

王淼1,黄治国2,李松3   

  1. 1. 河南工程学院 计算机学院,郑州 451191;
    2. 河南工程学院 软件学院,郑州 45119;
    3. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 收稿日期:2013-10-21 修回日期:2013-12-27 出版日期:2014-04-01 发布日期:2014-04-29
  • 通讯作者: 王淼
  • 作者简介:王淼(1981-),男,河南光山人,讲师,博士,主要研究方向:空间数据库;
    黄治国(1978-),男,湖南岳阳人,讲师,博士,主要研究方向:数据挖掘、智能计算;
    李松(1977-),男,江苏徐州人,副教授,博士,主要研究方向:空间数据库。

Inverse reasoning of 3D cardinal direction relations based on block algebra

WANG Miao1,HUANG Zhiguo2,LI Song3   

  1. 1. College of Computer, Henan Institute of Engineering, Zhengzhou Henan 451191, China
    2. College of Software, Henan Institute of Engineering, Zhengzhou Henan 451191, China
    3. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Received:2013-10-21 Revised:2013-12-27 Online:2014-04-01 Published:2014-04-29
  • Contact: WANG Miao

摘要:

为了进一步完善和提高现有三维主方向关系模型对三维空间方向关系的智能推理和预测能力,增强模型的可用性,更好地满足复杂三维空间数据应用需求,着重对三维主方向关系的反关系推理进行研究,在深入研究n-维代数理论的基础上,提出基于三维代数理论的三维基本主方向关系的反关系推理算法。理论分析和实例验证的结果表明该算法是正确性、完备的。该结论能增强空间数据库对复杂三维空间方向关系的智能分析和处理能力。

Abstract:

In order to enrich and improve the ability of the existing models for reasoning and predicting with 3D cardinal direction relations and enhance the usability of the existing models, and then better meet the demands of real applications for complex 3D spatial data, the inverse reasoning of 3D cardinal direction relations was studied. After deeply studying the theory of n-dimensional block algebra, an algorithm for computing the inverse of the basic 3D cardinal direction relations on the basis of 3D block algebra was devised. Theoretical analysis and the results of the example show that the proposed algorithm is correct and complete. This work can better enhance the power of intelligent analysis and processing for the complex 3D direction relations of the spatial database.

中图分类号: