结合方向关系和拓扑关系的约束满足推理

• 作者: 侯睿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 拓扑关系 方向关系 约束满足问题 定性空间推理
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 理论研究
• 页码范围: 63-65,72
• 页数: 4页
• 分类号: TP18
• 字数: 4669字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.16.019

摘要

结合定性空间推理中的区域连接演算(RCC)和基于区域的主方向关系模型,应用拓扑和方向关系上的复合表,将方向关系和拓扑关系的推理看作约束满足问题(CSP),给出了结合RCC8和主方向关系的约束满足问题推理算法,该算法可结合拓扑关系和方向关系进行推理.