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

作者：王秋爽; 刘东亮; 车浩源; 杨可扬; 张里荃

来源：吉林大学学报（工学版）, 2013, S1: 468-471.

DOI：10.13229/j.cnki.jdxbgxb2013.s1.105

• 空间知识处理
• 关系模型
• 两两相容 spatial knowledge processing
• relational model
• twenty-two compatibility

拓扑与方向是空间对象的两个重要特征,基于单一特征的空间知识处理无法满足理论与实际应用的需求。基于基本主方向关系的形式化定义和两两相容问题,给出了拓扑关系与基本主方向关系之间的交互表,提出了结合RCC8和基本主方向关系的约束满足问题的相容性算法,并证明了该算法的时间复杂度为O(n3)。

• 单位
  吉林大学