RCC5与主方位关系结合的定性空间推理

摘要：

解决实际问题需要将多方面空间信息结合进行推理,仅考虑单方面空间信息是不够的.多方面空间信息结合推理已成为定性空间推理的一个研究热点.现有拓扑与方位结合推理工作主要集中在与基于最小外包矩形或单片方位模型的结合.方位信息描述是近似的,不适于精确推理；因此分别采用主方位模型和RCC5描述方位、拓扑信息.根据定义给出基本RCC5和主方位关系间的相互依赖及异质复合表；讨论了其上约束满足问题,得到一个路径相容算法,并分析了推理复性问题.

关键词： 定性空间推理 RCC5描述 主方位模型 异质复合表 路径相容 约束满足问题

作者: 陈娟 刘大有 张长海 谢琦

作者单位: 吉林大学计算机科学与技术学院,长春,130012 吉林大学符号计算与知识工程教育部重点实验室,长春,130012

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 279-285

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