| 混合维拓扑和尺寸关系的定性空间推理 |
| |
| 引用本文： | 王生生,刘杰,王新颖,刘大有.混合维拓扑和尺寸关系的定性空间推理[J].计算机研究与发展,2009,46(7). |
| |
| 作者姓名： | 王生生 刘杰 王新颖 刘大有 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春,130012
2. 吉林大学符号计算与知识工程教育部重点实验室,长春,130012 |
| |
| 基金项目： | 国家自然科学基金项目，国家"八六三"高技术研究发展计划基金项目，吉林省科技发展计划重点基金项目(20060213)-欧盟基金项目TH/Asia Link/010 |
| |
| 摘 要： | 定性空间推理(QSR)研究空间关系,多数工作集中在单维空间关系,但在地理信息系统(GIS)中多维对象很常见.混合维对象空间关系是指点、线和区域3类对象出现在同一场景的情况,该类问题对定性空间推理研究有着重要的理论意义和应用价值.但这方面的研究工作还比较少.在已有的混合维区域连接演算的基础上进行完善,提出了MRCC5混合维拓扑模型,并研究了其上约束满足推理问题的复杂度.对定性尺寸关系进行了混合维扩展.给出了MDS模型,进而研究了其推理问题.在以上工作基础上.提出了RCCA和MDS的结合模型,给出并分析了结合模型的推理算法.将定性空间推理相关研究推广到混合维领域,深入研究了混合维拓扑关系推理,提出了混合维尺寸以及混合维拓扑尺寸结合模型.
|
| 关 键 词： | 定性空间推理 混合维空间关系 约束满足问题 区域连接演算 结合空间关系 |
Qualitative Spatial Reasoning for Multi-Dimensional Topology and Size Relations |
| |
| Wang Shengsheng,Liu Jie,Wang Xinying,Liu Dayou.Qualitative Spatial Reasoning for Multi-Dimensional Topology and Size Relations[J].Journal of Computer Research and Development,2009,46(7). |
| |
| Authors: | Wang Shengsheng Liu Jie Wang Xinying Liu Dayou |
| |
| Affiliation: | College of Computer Science and Technology;Jilin University;Changchun 130012;Key Laboratory of Symbolic Computing and Knowledge Engineering of Ministry of Education;Changchun 130012 |
| |
| Abstract: | Qualitative spatial reasoning(QSR) studies the spatial relations of objects in the space.Most QSR research work aims at the spatial relations between single dimensional objects(i.e.region-region relation or line-line relation).Spatial relation of multi-dimensional objects is the situation that point,line and region objects appear in one scene at the same time.Spatial relation of multi-dimensional objects is very common in geographical information systems(GIS).Qualitative spatial relation of multi-dimensiona... |
| |
| Keywords: | qualitative spatial reasoning multi-dimensional spatial relation constraint satisfaction problem region connection calculus integrated spatial relation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
