收藏本站
《吉林大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

结合方向关系和拓扑关系的定性空间推理的研究

张鹏  
【摘要】: 解决空间推理的实际问题中,仅考虑一种空间信息是不够的,因此,结合多种空间信息进行推理已成为定性空间推理的一个研究热点。目前针对空间信息中空间关系的研究主要集中在方向关系、拓扑关系等。 本文详细研究了结合方向和拓扑关系的表达和推理,并给出了相关的定理和算法。主要工作包括:(1)在介绍研究的意义及目的的基础上,分析、总结了空间推理,重点是方向关系和拓扑关系结合推理的研究现状;(2)详细介绍了表达方向关系的主方位关系模型、表达拓扑关系的RCC8模型、关系运算中重要的运算——关系复合运算以及结合单片方向关系和拓扑关系推理等重要理论基础;(3)分析了方向关系对拓扑关系的约束,给出了Constraint_D_to_T算子用以表达这种约束,在此基础上给出了结合方向和拓扑关系推理拓扑关系的方法,以及求拓扑关系集的TDT算法和DTT算法,最后通过对RCC8复合表的CD编码,实现了拓扑关系集的并运算;(4)分情况讨论了结合方向和拓扑关系推理方向关系的方法,给出了DTD_ TppiOrNtppi_NB算法、DTD_TppiOrNtppi_CB算法、DTD_ TppOrNtpp算法、DTD_PE算法、TDD_TppiOrNtppi算法、TDD_TppOrNtpp算法、TDD_PO算法以及TDD_EC算法用以计算各种情况下推理得到的方向关系集;(5)设计并实现了结合方向和拓扑关系的推理系统,对文中所提及的所有算法给出了实现。 本文系统地讨论了结合方向和拓扑关系推理的方法,分别从结合方向和拓扑关系推理拓扑关系及结合方向和拓扑关系推理方向关系两个方面阐述,提出了具体的算法并给出了实现。本文对结合过程中方向关系的讨论不再局限于单片方向关系。本文的研究工作可用于空间数据库、地理信息系统、机器人视觉等需要进行结合方向和拓扑关系两方面空间信息进行推理等方面的工作,具有一定的理论意义和应用价值。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:P208

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 沈敬伟;闾国年;温永宁;吴明光;;拓扑和方向空间关系组合描述及其相互约束[J];武汉大学学报(信息科学版);2011年11期
【参考文献】
中国期刊全文数据库 前5条
1 孙海滨;李文辉;;基于结合空间拓扑和方向关系信息的空间推理[J];计算机研究与发展;2006年02期
2 陈娟;刘大有;张长海;谢琦;;RCC5与主方位关系结合的定性空间推理[J];计算机研究与发展;2008年S1期
3 刘亚彬;刘大有;王飞;;定性空间表示与定性空间的研究与发展[J];计算机科学;2003年03期
4 刘亚彬,刘大有;空间推理与地理信息系统综述[J];软件学报;2000年12期
5 虞强源 ,刘大有 ,谢琦;空间区域拓扑关系分析方法综述[J];软件学报;2003年04期
中国博士学位论文全文数据库 前1条
1 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 聂登国;王勇红;康旺强;;基于圆壳区域伸缩的空间知识表示[J];毕节学院学报;2011年08期
2 秦政坤;王生生;;一种改进的区域四叉树空间搜索简易算法[J];江西师范大学学报(自然科学版);2005年06期
3 申淑娟;孙毅中;赵晓琴;;基于GIS的城市空间格局要素研究与表达[J];地理信息世界;2011年01期
4 赵俊兰;陈可仁;;空间点面拓扑关系不确定性的模糊描述研究[J];测绘通报;2009年05期
5 钟珊;常晋义;万军朋;;QSRM:一种带约束处理的定性空间推理实现方法[J];常熟理工学院学报;2010年08期
6 秦政坤;赵匠;王生生;;基于GIS的农业地下潜水资源利用的数学建模[J];东北师大学报(自然科学版);2005年04期
7 葛小三;边馥苓;;基于常识的空间推理研究[J];地理与地理信息科学;2006年04期
8 邓晶;王志坚;袁静燕;;基于地理本体的空间方向关系定性推理[J];电脑编程技巧与维护;2011年20期
9 郑坤;侯卫生;刘修国;;城市三维地质调查数据库[J];地球科学;2006年05期
10 薛存金;苏奋振;;不确定性对象表达及其时空拓扑研究[J];地球信息科学学报;2009年04期
中国重要会议论文全文数据库 前1条
1 李怡勇;沈怀荣;周伟静;;MapX控件及其在地理信息系统开发中的应用[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 董轶群;定性空间方向关系建模中若干问题研究[D];吉林大学;2011年
2 杨鹏;面向事件感知的应急临机决策引擎研究[D];天津大学;2010年
3 王珂;矿井无线传感器网络节点部署关键技术的研究[D];中国矿业大学;2011年
4 宋小华;结合多方面空间关系的动态空间信息处理及其应用的研究[D];吉林大学;2011年
5 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
6 王凤霞;基于ComGIS的洋山港VR-GIS应用开发研究[D];华东师范大学;2003年
7 乔书光;基于设计流程管理的水工协同CAD模型研究[D];河海大学;2003年
8 高刚毅;分布式地理信息系统研究[D];浙江大学;2004年
9 胡鹤;本体方法及其时空推理应用研究[D];吉林大学;2004年
10 郭平;定性空间推理技术及应用研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 边健;二维空间中的方向关系合成及反方向关系研究[D];哈尔滨理工大学;2010年
2 高亭;基于WebGIS的警用地理信息系统的设计与实现[D];西安电子科技大学;2010年
3 衡献伟;基于ArcGIS的瓦斯地质地理信息系统数据平台开发研究[D];河南理工大学;2011年
4 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年
5 莫剑;延河流域水土流失分布式地理信息系统研究[D];湖南农业大学;2011年
6 孙黎;空间推理中固态物体及空洞的形式化描述[D];广西师范大学;2011年
7 孙晓明;空间拓扑关系计算算法研究[D];南京师范大学;2011年
8 朱娟;基于拓扑关系的GML空间线对象离群检测算法研究[D];南京师范大学;2011年
9 尹慧;三维空间关系定性分析[D];华东交通大学;2009年
10 郑丹丹;动态对象不确定方向关系描述与推理[D];燕山大学;2010年
【同被引文献】
中国期刊全文数据库 前6条
1 夏宇;朱欣焰;李德仁;秦昆;;GIS空间方向关系形式化描述模型分析[J];测绘科学;2007年05期
2 杜世宏;秦其明;王桥;;空间关系及其应用[J];地学前缘;2006年03期
3 陈娟;刘大有;贾海洋;张长海;;基于MBR的拓扑、方位、尺寸结合的定性空间推理[J];计算机研究与发展;2010年03期
4 闫浩文,郭仁忠;用Voronoi图描述空间方向关系的理论依据[J];武汉大学学报(信息科学版);2002年03期
5 刘新;刘文宝;李成名;;三维体目标间拓扑关系与方向关系的混合推理[J];武汉大学学报(信息科学版);2010年01期
6 邓敏;刘文宝;黄杏元;孙电;;空间目标的拓扑关系及其GIS应用分析[J];中国图象图形学报;2006年12期
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 王琰;基于像斑统计分析的高分辨率遥感影像土地利用/覆盖变化检测方法研究[D];武汉大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(一)[J];测绘科学;2002年01期
2 闫浩文,郭仁忠;基于Voronoi图的空间方向关系形式化描述研究(二)[J];测绘科学;2002年03期
3 曹菡,陈军,杜道生;空间目标方向关系的定性扩展描述[J];测绘学报;2001年02期
4 杜世宏,王桥,魏斌,申文明;空间方向关系粗糙推理[J];测绘学报;2003年04期
5 何建华,刘耀林;GIS中拓扑和方向关系推理模型[J];测绘学报;2004年02期
6 杜世宏,王桥,杨一鹏;GIS中由单种细节方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年06期
7 杜世宏,秦其明,王桥;GIS中由多种方向关系推理拓扑关系的方法[J];计算机辅助设计与图形学学报;2005年09期
8 廖士中,石纯一;拓扑关系的闭球模型及复合表的推导[J];软件学报;1997年12期
9 虞强源 ,刘大有 ,谢琦;空间区域拓扑关系分析方法综述[J];软件学报;2003年04期
10 王生生,刘大有,谢琦,王新颖;集成多方面信息的定性空间推理及应用[J];软件学报;2003年11期
中国博士学位论文全文数据库 前2条
1 胡鹤;本体方法及其时空推理应用研究[D];吉林大学;2004年
2 欧阳继红;时空推理中一些问题的研究[D];吉林大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 杜世宏;郭泺;;基于拓扑关系的不确定区域方向关系推理[J];武汉大学学报(信息科学版);2010年04期
2 邓敏;李志林;祁华斌;;GIS线目标间空间关系的集成表达方法[J];测绘学报;2007年04期
3 乔玉平;曹菡;张艳晓;;基于本体的空间关系判断研究[J];郑州轻工业学院学报(自然科学版);2009年03期
4 邓敏;徐锐;李光强;赵伟;;GIS面目标间空间关系的集成表达方法[J];计算机工程与应用;2009年02期
5 王润科;;模糊区域内基于方向和拓扑的空间推理[J];甘肃高师学报;2008年02期
6 郭平,刘然,董晓华;二维空间对象空间关系的定性表示[J];计算机工程;2005年02期
7 王润科;;模糊区域间空间关系的组合推理[J];甘肃联合大学学报(自然科学版);2008年03期
8 刘新;刘文宝;李成名;;三维体目标间拓扑关系与方向关系的混合推理[J];武汉大学学报(信息科学版);2010年01期
9 闫浩文,褚衍东;基于方向组的方向关系定量与定性描述模型[J];自然科学进展;2004年12期
10 王海涛;刘海砚;;空间实体关联规则提取技术研究[J];测绘与空间地理信息;2011年01期
中国重要会议论文全文数据库 前10条
1 杜世宏;;基于方向关系的拓扑关系推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 史与正;蒋卫国;曾风山;;GIS软件中的拓扑关系及判定法则[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
4 杨利娟;;AutoDesk Map在地形图建库中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
5 杨利娟;;AutoDesk Map在地形图建库中的应用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
6 张求喜;周太平;巢宁佳;;基于MapX的道路线状数据拓扑不一致性自动检测[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
7 吉福龙;;利用ArcGIS软件对济南市二调数据进行拓扑关系检查[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
8 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
9 侯妙乐;陈军;赵学胜;;基于QTM的球面栅格拓扑关系描述和计算[A];中国测绘学会2006年学术年会论文集[C];2006年
10 李学军;;利用CASS地形图建立MapInfo数据库的探讨[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 胡晓峰;上船澄西三维设计软件销往欧亚多国[N];中国船舶报;2006年
2 实习记者 杨鹤云;科技创新助力电力企业高效管理[N];中国电力报;2007年
3 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
4 马方业;雪融业绩不能不察[N];证券日报;2008年
5 沈占锋;遥感影像信息提取与分析[N];计算机世界;2006年
6 戴强 王剑鸿;给EAM配上一双慧眼[N];中国电力报;2005年
7 中国农业大学信息管理系 贾文涛 朱德海;AutoCAD Map的拓扑分析功能综述[N];中国计算机报;2000年
8 吴艾宁;Web3d技术[N];建筑时报;2003年
9 北京市东城区地税局 姚君;试析CPI变化对税收的影响[N];中国税务报;2007年
10 王俊鸣;美发射探测器直接验证广义相对论[N];科技日报;2004年
中国博士学位论文全文数据库 前10条
1 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[D];中国科学院研究生院(遥感应用研究所);2004年
2 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年
3 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
4 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
5 申世群;定性空间推理及其在空间数据检索中的应用研究[D];吉林大学;2011年
6 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
7 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
8 宋小华;结合多方面空间关系的动态空间信息处理及其应用的研究[D];吉林大学;2011年
9 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
10 陈娟;空间方位关系模型及多方面空间关系结合推理的研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 张鹏;结合方向关系和拓扑关系的定性空间推理的研究[D];吉林大学;2010年
2 马中伟;方向关系与拓扑关系的组合推理研究[D];燕山大学;2010年
3 杨珺;定性空间推理与空间方向关系研究[D];重庆大学;2005年
4 边健;二维空间中的方向关系合成及反方向关系研究[D];哈尔滨理工大学;2010年
5 马超;不确定区域间方向关系的一种表示和推理模型[D];吉林大学;2010年
6 袁录;基于F直方图的空间位置关系自然语言描述自动生成研究[D];北京邮电大学;2012年
7 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年
8 尹慧;三维空间关系定性分析[D];华东交通大学;2009年
9 刘然;定性空间推理与空间数据挖掘技术[D];重庆大学;2003年
10 成雪琴;三维空间物体的方向关系描述与推理[D];燕山大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026