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

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

作　　者：王淼[1] 黄治国[2] 李松[3] 

机构地区：[1]河南工程学院计算机学院,郑州451191 [2]河南工程学院软件学院,郑州45119 [3]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《计算机应用》2014年第4期1144-1148,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61301231);河南工程学院博士基金资助项目(D2012015);河南省科技厅科技发展计划项目(122300410323;142300410131)

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

关 键 词：三维主方向关系 反关系 三维代数 三维基本主方向关系 空间数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]