|
|||||
|
|
| 基于MBR的拓扑、方位、尺寸结合的定性空间推理 | |
| 引用本文： | 陈娟,刘大有,贾海洋,张长海.基于MBR的拓扑、方位、尺寸结合的定性空间推理[J].计算机研究与发展,2010,47(3). |
| 作者姓名： | 陈娟 刘大有 贾海洋 张长海 |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春,130012 2. 吉林大学符号计算与知识工程教育部重点实验室,长春,130012 3. 中国计算机学会 |
| 基金项目： | 国家自然科学基金项目(60496321,60573073,60603030,60773099,60703022);;国家“八六三”高技术研究发展计划基金项目(2006AA10Z245);;教育部高等学校博士学科点专项科研基金项目(20070183057);;吉林大学基本科研业务费专项基金项目(421032041421) |
| 摘 要： | 解决实际问题需将多方面空间关系结合进行推理,多方面空间关系结合推理已成为定性空间推理的研究热点;已有工作主要集中在两方面空间关系结合,缺少两方面以上空间关系结合工作.为解决上述问题,通过最小外包矩形近似表示区域对象,利用其在坐标轴上投影间的关系表示相应空间关系;提出扩展矩形关系模型,实现拓扑、方位和尺寸关系的统一表示和推理;给出RCC8、主方位及尺寸关系转换成扩展矩形关系的转换算法;讨论其上关系取反和复合,指出其复合是基于相容性而非存在性;证明(强预)凸扩展矩形关系约束网是可处理的. |
| 关 键 词： | 定性空间推理 拓扑 方位 尺寸 扩展矩形关系 约束满足问题 |
Integrative Reasoning with Topological, Directional and Size Information Based on MBR |
|
| Chen Juan,Liu Dayou,Jia Haiyang,Zhang Changhai.Integrative Reasoning with Topological, Directional and Size Information Based on MBR[J].Journal of Computer Research and Development,2010,47(3). | |
| Authors: | Chen Juan Liu Dayou Jia Haiyang Zhang Changhai |
| Affiliation: | College of Computer Science and Technology;Jilin University;Changchun 130012;Key Laboratory of Symbolic Computation and 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 one of the focuses of qualitative spatial reasoning. Current research about the integrative reasoning concentrates on the reasoning with two aspects information and lacks the work over three or more aspects. To solve this problem, the extended rectangle relation is proposed to realize the integrative represe... |
| Keywords: | qualitative spatial reasoning topology direction size extended rectangle relation constraint satisfaction problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |