Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (16): 63-65.

• 理论研究 • Previous Articles     Next Articles

Constraint satisfaction reasoning with combining cardinal direction and topology relation

HOU Rui   

  1. Department of Computer Science,College of Information Science and Technology,Zhanjiang Normal University,Zhanjiang,Guangdong 524048,China
  • Received:2008-01-29 Revised:2008-04-21 Online:2008-06-01 Published:2008-06-01
  • Contact: HOU Rui

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

侯 睿   

  1. 湛江师范学院 信息科学与技术学院 计算机系,广东 湛江 524048
  • 通讯作者: 侯 睿

Abstract: Combining Region Connection Calculus (RCC) and cardinal direction based on regions in qualitative spatial reasoning and using the interaction tables for the topology and cardinal direction relation,the algorithm for Constraint Satisfaction Problem (CSP) reasoning combining RCC8 and cardinal direction is proposed,which can be used in spatial reasoning integrating topological and cardinal direction relation.

Key words: topological relation, direction relation, Constraint Satisfaction Problem(CSP), qualitative spatial reasoning

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

关键词: 拓扑关系, 方向关系, 约束满足问题, 定性空间推理