基本主方向关系的反关系推理  

Research on inversing basic cardinal direction relation

作　　者：王淼[1] 何莉[1] 李松[2] 

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

出　　处：《计算机应用研究》2013年第1期138-141,共4页Application Research of Computers

基　　金：河南省科技厅科技发展计划资助项目(122300410323);河南省教育厅自然科学研究重点资助项目(12A520014);河南工程学院博士基金资助项目(D2012015)

摘　　要：在深入研究了基于MBR的主方向关系的反关系推理的基础上,提出了一种基于区域对象本身的基本主方向关系的反关系推理算法。在理论上对该算法的正确性和完备性进行了证明,并通过与实际情形逐一对比验证了该算法的正确性。After deeply researching on reasoning about the inverse of cardinal direction relation in MBR model,this paper proposed the concept of original relation of rectangular cardinal direction relation,and then devised an algorithm for computing the inverse of the basic cardinal direction relation between regions in a more direct way.The results of both analyzing in theory and confirming through comparing the result of the algorithm with the actual situation for each basic cardinal direction relation show that this algorithm is correct and complete.

关 键 词：定性空间推理 主方向关系的反关系 一致性检验 矩形主方向关系 

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