| 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 |
| |
| Affiliation: | 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 万方数据 等数据库收录！ |
|
