| 结合拓扑和方位的定性空间推理方法* |
| |
| 引用本文： | 谢琦,刘大有,陈娟.结合拓扑和方位的定性空间推理方法*[J].计算机应用研究,2007,24(2):57-59. |
| |
| 作者姓名： | 谢琦 刘大有 陈娟 |
| |
| 作者单位： | 吉林大学,计算机科学与技术学院,符号计算与知识工程教育部重点实验室,吉林,长春,130012 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划)
,
吉林省科技发展计划 |
| |
| 摘 要： | 空间区域的拓扑关系和方位关系是空间推理的重要研究内容,以往的工作集中在单一的空间方面, 这不能满足实际应用领域的需要.基于主方位模型给出了主方位关系的形式化定义,考虑到拓扑与方位间的相互依赖关系,提出了结合拓扑和方位的定性表示与推理算法,能够处理多方面空间信息,在空间数据库和机器人导航等领域具有实际应用价值.
|
| 关 键 词： | 定性空间推理 约束满足问题 拓扑 方位 结合 拓扑关系 定性空间 推理方法 Direction Topology Spatial Reasoning 价值 机器人导航 空间数据库 空间信息 处理 推理算法 定性表示 相互依赖关系 形式化定义 位模型 应用 工作集 研究 |
| 文章编号： | 1001-3695(2007)02-0057-03 |
| 修稿时间： | 2005-11-29 |
Qualitative Spatial Reasoning about Topology and Cardinal Direction |
| |
| XIE Qi,LIU Da you,CHEN Juan.Qualitative Spatial Reasoning about Topology and Cardinal Direction[J].Application Research of Computers,2007,24(2):57-59. |
| |
| Authors: | XIE Qi LIU Da you CHEN Juan |
| |
| Affiliation: | (Key Laboratory of Symbolic Computing & Knowledge Engineering for Ministry of Education, College of Computer Science & Technology, Jilin University, Changchun Jilin 130012, China) |
| |
| Abstract: | Topological relations and direction relations between spatial regions are two important research topics in spatial reasoning. Most previous spatial reasoning researches focused on single aspect. Those were inadequate for real world applications. Formal presentation of cardinal direction is defined based on cardinal direction relation matrix model proposed by goyal and egenhofer. The representation and reasoning technology which integrating topology and cardinal direction is proposed, and interdependencies between them is considered. It deals with more than just one spatial aspect, and is valuable in the fields such as spatial database and robot navigation. |
| |
| Keywords: | Qualitative Spatial Reasoning CSP Topology Direction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
