位置:成果数据库 > 期刊 > 期刊详情页
混合维拓扑和尺寸关系的定性空间推理
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:0
  • 页码:1169-1175
  • 语言:中文
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]吉林大学计算机科学与技术学院,长春130012, [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012
  • 相关基金:国家自然科学基金项目(60603030,60773099);国家“八六三”高技术研究发展计划基金项目(2006AA102245,2006AA10A309);吉林省科技发展计划重点基金项目(20060213);欧盟基金项目TH/Asia Link/010(111084)
  • 相关项目:通用定性时空关系建模、推理与应用
中文摘要:

定性空间推理(QSR)研究空间关系,多数工作集中在单维空间关系,但在地理信息系统(GIS)中多维对象很常见.混合维对象空间关系是指点、线和区域3类对象出现在同一场景的情况,该类问题对定性空间推理研究有着重要的理论意义和应用价值,但这方面的研究工作还比较少.在已有的混合维区域连接演算的基础上进行完善,提出了MRCC5混合维拓扑模型,并研究了其上约束满足推理问题的复杂度.对定性尺寸关系进行了混合维扩展,给出了MDS模型,进而研究了其推理问题.在以上工作基础上,提出了RCC5和MDS的结合模型,给出并分析了结合模型的推理算法.将定性空间推理相关研究推广到混合雏领域,深入研究了混合雏拓扑关系推理,提出了混合维尺寸以及混合雏拓扑尺寸结合模型.

英文摘要:

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-dimensional objects has very important theoretical meaning and practical value, but very few work in QSR was focused on it before. By improving the previous research on multi- dimensional region connection calculus model, a multi-dimensional topological model (i. e. MRCCS) is given, and the complexity of its constraints satisfaction problem is studied. The multi-dimensional extension of qualitative size relation called MDS model is proposed, its reasoning problem is also investigated. Based on the above work, a model which combines RCC5 and MDS is proposed, so does its reasoning algorithm. This work extends the related work in qualitative spatial reasoning to the multi-dimensional field. The reasoning of multi-dimensional topological relation is improved. It is the first time that multi-dimensional size relation model and relation model integrating topology and size are studied.

同期刊论文项目
期刊论文 52 会议论文 15 获奖 1
期刊论文 80 会议论文 5 获奖 6
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349