CONSISTENCY CHECKING FOR ATOMIC CARDINAL DIRECTION RELATIONS BASED ON MBR

摘要：

By analyzing the model for cardinal direction relations with objects MBR (Minimum Boundary Rectangle), the method of judging convex relations is put forward. The method and algorithm of consistency checking for atomic cardinal direction relations networks are proposed by combining Path-consistency Algorithm with the method of judging convex relations, as well as the algorithmic analysis and corresponding correctness proof are given in the end.

关键词： MBR Atomic cardinal direction relations Consistency checking

作者: YONG-SHAN LIU ZHANG-JUN HUANG

作者单位: The college of Information Science and Engineering, YanShan University, QinHuangDao 066004, China

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 2019-2024

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）