结合拓扑与方向关系的空间知识处理  

Combined topology with the direction of the relationship between spatial knowledge processing

作　　者：王秋爽[1] 刘东亮[2] 车浩源 杨可扬[1] 张里荃[1] 

机构地区：[1]吉林大学农学部,长春130062 [2]吉林大学学报编辑部,长春130012

出　　处：《吉林大学学报（工学版）》2013年第S1期468-471,共4页Journal of Jilin University:Engineering and Technology Edition

摘　　要：拓扑与方向是空间对象的两个重要特征,基于单一特征的空间知识处理无法满足理论与实际应用的需求。基于基本主方向关系的形式化定义和两两相容问题,给出了拓扑关系与基本主方向关系之间的交互表,提出了结合RCC8和基本主方向关系的约束满足问题的相容性算法,并证明了该算法的时间复杂度为O(n3)。Topology and direction were two important features of the object in space,and single spatial knowlege processing was unable to meet the demand of the theory and practical application.The interactive table between topolegical relation and basic cardinal direction was established based on the formal defination and compatibility isiues of basic cardinal direction,the compatible algorithm combined the constraints beween RCC8 and basic cardinal direction.The experimental results prove that the time complexity of the proposed method is O(n3).

关 键 词：空间知识处理 关系模型 两两相容 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]