首页 | 本学科首页   官方微博 | 高级检索  
     检索      

RCC5与主方位关系结合的定性空间推理
引用本文:陈娟,刘大有,张长海,谢琦.RCC5与主方位关系结合的定性空间推理[J].计算机研究与发展,2008,45(Z1):279-285.
作者姓名:陈娟  刘大有  张长海  谢琦
作者单位:1. 吉林大学计算机科学与技术学院,长春,130012
2. 吉林大学符号计算与知识工程教育部重点实验室,长春,130012
基金项目:国家自然科学基金 , 国家高技术研究发展计划(863计划) , 吉林省科技发展计划 , 吉林省科技发展计划
摘    要:解决实际问题需要将多方面空间信息结合进行推理,仅考虑单方面空间信息是不够的.多方面空间信息结合推理已成为定性空间推理的一个研究热点.现有拓扑与方位结合推理工作主要集中在与基于最小外包矩形或单片方位模型的结合.方位信息描述是近似的,不适于精确推理;因此分别采用主方位模型和RCC5描述方位、拓扑信息.根据定义给出基本RCC5和主方位关系间的相互依赖及异质复合表;讨论了其上约束满足问题,得到一个路径相容算法,并分析了推理复性问题.

关 键 词:定性空间推理  RCC  主方位关系  异质复合  路径相容  约束满足问题
修稿时间:2007年7月10日

Combing RCC5 with Cardinal Direction Relation for Qualitative Spatial Reasoning
Chen Juan,Liu Dayou,Zhang Changhai,Xie Qi.Combing RCC5 with Cardinal Direction Relation for Qualitative Spatial Reasoning[J].Journal of Computer Research and Development,2008,45(Z1):279-285.
Authors:Chen Juan  Liu Dayou  Zhang Changhai  Xie Qi
Institution:Chen Juan,Liu Dayou,Zhang Changhai,, Xie Qi(College of Computer Science , Technology,Jilin University,Changchun 130012)(Key Laboratory of Symbolic Computation , Knowledge Engineering of Ministry of Education,Changchun 130012)
Abstract:It is inadequate considering only one aspect of spatial information in practical problems, where several aspects are usually involved together. Reasoning with multi-aspect spatial information has become the focus of qualitative spatial reasoning. Most previous works of combing topological and directional information center on the combination with MBR based direction model or single-tile directions, which are too approximate to do precise reasoning. Different from above, cardinal direction relations and RCC5...
Keywords:qualitative spatial reasoning  RCC  cardinal direction relations  heterogeneous composition  path-consistency  constraint satisfaction problem  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号