当前位置:主页 > 科技论文 > 测绘论文 >

基于粗集面实体之间动态拓扑关系的研究

发布时间:2018-04-10 15:45

  本文选题:拓扑关系 + 不确定性 ; 参考:《河南理工大学》2014年硕士论文


【摘要】:拓扑关系、方向关系和距离关系是GIS空间关系的基本内容,也是空间数据查询、组织、推理和分析的基础,是空间信息科学研究的一个重点和热点。拓扑关系是空间数据的重要特征之一,拓扑关系对于空间数据的分析和应用发挥着重大的作用,因此研究空间数据的拓扑关系是非常重要的。目前对于空间拓扑关系研究的比较多,而且取得了丰硕的成果。不过主要成果主要集中在确定的空间数据,对于不确定性空间数据的拓扑关系研究的比较少。由于不确定性是空间数据的固有特性,因而研究拓扑关系应考虑研究区域的不确定性。虽然九交模型是拓扑关系描述方法中的一个比较完善的方法,但是,九交模型不能处理拓扑关系的不确定性。本文引入粗集来研究空间数据面实体之间的拓扑关系。对不确定区域用粗集来进行描述,把粗集中的上近似集、下近似集的概念引入到九交模型中,这就能在处理空间数据拓扑关系时的考虑空间数据的不确定性。本文主要研究面实体的拓扑关系和动态拓扑关系,主要的研究对象为一个精确区域和一个不确定区域,通过分析和绘图表示的方法一一列举出各种情况。主要进行了以下的研究工作。(1)总结和介绍了拓扑关系、粗集理论的研究现状和基本理论。(2)在九交模型的基础上,结合粗集理论,对面实体间的拓扑关系进行分析,将出现的新的拓扑关系用图表归纳描述出来。(3)用粗集来描述不确定区域的变化,研究了不确定性区域和确定区域的动态拓扑关系。(4)研究不确定区域和确定区域变化的动态拓扑关系,将每种情况具体分析和表达。基于粗集的面实体的动态拓扑关系是对基本面实体的拓扑关系的扩展,由于考虑了空间数据的不确定性,因而研究出的拓扑关系是合理的和科学的,其研究结果是现有拓扑关系理论的一个重要的补充。
[Abstract]:Topological relation, direction relation and distance relation are the basic contents of spatial relationship of GIS, and also the basis of spatial data query, organization, reasoning and analysis, which is a focus and hotspot of spatial information science research.Topological relation is one of the important characteristics of spatial data. Topological relation plays an important role in the analysis and application of spatial data, so it is very important to study the topological relationship of spatial data.At present, there are many researches on spatial topological relation, and many achievements have been made.However, the main results are mainly focused on the deterministic spatial data, and there are few researches on the topological relationship of uncertain spatial data.Because uncertainty is the inherent characteristic of spatial data, the uncertainty of the study region should be considered in the study of topological relations.Although Nine intersection model is a perfect method in describing topological relation, it can not deal with the uncertainty of topological relation.In this paper, rough sets are introduced to study the topological relationship between spatial data surface entities.Rough sets are used to describe uncertain regions, and the concepts of upper approximate set and lower approximate set of rough set are introduced into the nine-intersection model, which can consider the uncertainty of spatial data when dealing with topological relation of spatial data.In this paper, the topological relation and dynamic topological relation of surface entity are studied. The main research objects are an exact region and an uncertain region. By means of analysis and drawing, various cases are listed one by one.This paper summarizes and introduces the topological relation of rough set theory, the research status and basic theory of rough set theory. On the basis of nine intersection model, combining rough set theory with rough set theory, the topological relation between the opposite entity is analyzed.The new topological relationships that appear are summarized and described by graphs. 3) rough sets are used to describe the changes of uncertain regions.The dynamic topological relationship between uncertain regions and determined regions is studied. (4) the dynamic topological relationships of uncertain regions and determined regions are studied, and each case is analyzed and expressed in detail.The dynamic topological relation of the surface entity based on rough set is an extension of the topological relation of the basic surface entity. Because the uncertainty of spatial data is considered, the topological relation is reasonable and scientific.The results are an important supplement to the existing topological relation theory.
【学位授予单位】:河南理工大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:P208

【相似文献】

相关期刊论文 前10条

1 欧阳继红;霍林林;刘大有;富倩;;能表达带洞区域拓扑关系的扩展9-交集模型[J];吉林大学学报(工学版);2009年06期

2 李国栋;王增辉;李健;;简单区域与带双洞区域间拓扑关系的表达[J];现代计算机(专业版);2011年06期

3 谢俊平;杨敏华;;带多个空洞的面对象间拓扑关系的层次组合模型[J];测绘科学技术学报;2011年02期

4 沈敬伟;温永宁;闾国年;吴明光;;体/体拓扑关系计算研究[J];测绘科学;2012年04期

5 郭继发;刘玉洁;毛健;崔铁军;;高阶模糊区域的交叉拓扑关系形式化研究[J];武汉大学学报(信息科学版);2014年02期

6 高云琼,徐建刚,唐文武;同一结点上弧—弧拓扑关系生成的新算法[J];计算机应用研究;2002年04期

7 毛建华,陈斐,毛端谦;地图目标移位的拓扑关系变化检测方法[J];测绘通报;2003年04期

8 虞强源 ,刘大有 ,谢琦;空间区域拓扑关系分析方法综述[J];软件学报;2003年04期

9 邓敏,冯学智,刘文宝;拓扑关系形式化描述的基本问题与研究进展[J];计算机工程与应用;2004年01期

10 罗芳,艾廷华,王洪;闭合坐标链多边形数据的拓扑关系快速构建[J];武汉大学学报(信息科学版);2004年06期

相关会议论文 前10条

1 董卫华;郭庆胜;刘纪平;;基于矢量空间目标的全域拓扑关系推理[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年

2 周晓光;陈军;李志林;赵仁亮;;基于欧拉数的地籍拓扑关系描述[A];中国地理信息系统协会第九届年会论文集[C];2005年

3 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

4 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年

5 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年

6 王翠;;宗地拓扑关系表示方法的探讨[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年

7 杜世宏;;基于方向关系的拓扑关系推理[A];中国地理信息系统协会第八届年会论文集[C];2004年

8 何建华;刘耀林;;不确定拓扑与方向关系联合推理模型[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

9 庄剑斌;郭朝珍;;基于关系数据库的矢量空间数据及其拓扑关系的一种存储方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年

10 陈英东;;空间信息服务拓扑关系的构建[A];第二届中国科学院博士后学术年会暨高新技术前沿与发展学术会议程序册[C];2010年

相关博士学位论文 前9条

1 刘红海;无重叠视域多目标接力跟踪关键问题研究[D];合肥工业大学;2015年

2 李健;多个空间区域间拓扑关系模型的研究[D];吉林大学;2013年

3 周晓光;基于拓扑关系的地籍数据库增量更新方法研究[D];中南大学;2005年

4 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年

5 富倩;空间凹形区域中拓扑关系模型和形状关系模型的研究[D];吉林大学;2010年

6 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年

7 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年

8 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年

9 郭新成;拓扑地图模型与图库一体化研究[D];长安大学;2011年

相关硕士学位论文 前10条

1 倪建华;拓扑关系计算方法研究与实现[D];中南大学;2009年

2 王磊;空间复杂区域间拓扑关系研究[D];南京航空航天大学;2009年

3 马中伟;方向关系与拓扑关系的组合推理研究[D];燕山大学;2010年

4 陈斐;细分拓扑关系计算及其在更新中的应用[D];中南大学;2012年

5 邓伟平;英汉空间物体位置表达的对比研究[D];广东外语外贸大学;2015年

6 李润超;动态拓扑关系的几何代数形式化解析与计算方法研究[D];南京师范大学;2015年

7 田方方;西状区域及其缓冲区拓扑关系形式化描述与组合推理[D];东北大学;2014年

8 冯龙;三维拓扑关系定性表示及检索应用[D];吉林大学;2016年

9 翟书礼;基于粗集面实体之间动态拓扑关系的研究[D];河南理工大学;2014年

10 李国栋;带双洞区域与简单区域间拓扑关系的表达推理[D];吉林农业大学;2011年



本文编号:1731853

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/dizhicehuilunwen/1731853.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户19edf***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com