基于粗集面实体之间动态拓扑关系的研究-地图学与地理信息系统专业论文.docxVIP

中图分类号：P208 密 级：公开 UDC： 单位代码：10460 基于粗集面实体之间动态拓扑关系的研究 Research on Dynamic Topological Relationship Based on Surface Entity of Rough Set 申请人姓名 翟书礼 学 位 类 别 理学硕士 专 业 名 称 地图学与地理 研 究 方 向 地理信息工程 信息系统 导 师 胡圣武 职 称 副教授 提 交 日 期 2014 年 4 月 14 日 答辩日 期 2014 年 5 月 31 日 河南理工大学 河 南 理 工 大 学 学 位 论 文 原 创 性 声 明 本人郑重声明：所呈交的学位论文： 基于粗集面实体之间动态拓扑关系 的研究 ，是我个人在导师指导下进行的研究工作及取得的研究成果。论文中 除了特别加以标注和致谢的地方外，不包含任何其他个人或集体已经公开发表或 撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明 确的声明并表示了谢意。 本人愿意承担因本学位论文引发的一切相关责任。 学位论文作者签名 : 年 月 日 河 南 理 工 大 学 学 位 论 文 使 用 授 权 声 明 本学位论文作者及导师完全了解河南理工大学有关保留、使用学位论文的 规定，即：学校有权保留和向有关部门、机构或单位送交论文的复印件和电子 版，允许论文被查阅和借阅，允许将本学位论文的全部或部分内容编入有关数 据库进行检索和传播，允许采用任何方式公布论文内容，并可以采用影印、缩 印、扫描或其他手段保存、汇编、出版本学位论文。 保密的学位论文 在解密后适用本授权。 学位论文作者签名： 导师签名： 年 月 日 年 月 日 致 谢 我衷心的感谢我的导师胡圣武老师，他不但教授了我科学的研究方法，而且对 我的人生观有很大的影响。几年来，胡老师以身作则，孜孜不倦，对学问的执着追 求，都令我感佩，是我一生学习的榜样。然后我要感谢我的父亲翟传领、母亲尉凤 引，他们对我的养育之恩，我永记在心。还要感谢我的同学和我的兄弟，他们对我 的精神世界有很大影响。感谢测绘学院的老师，是他们传授了我知识，开阔了我的 视野，让我明确了以后的路。 I I 摘要 拓扑关系、方向关系和距离关系是 GIS 空间关系的基本内容，也是空间数据 查询、组织、推理和分析的基础，是空间信息科学研究的一个重点和热点。拓扑 关系是空间数据的重要特征之一，拓扑关系对于空间数据的分析和应用发挥着重 大的作用，因此研究空间数据的拓扑关系是非常重要的。目前对于空间拓扑关系 研究的比较多，而且取得了丰硕的成果。不过主要成果主要集中在确定的空间数 据，对于不确定性空间数据的拓扑关系研究的比较少。 由于不确定性是空间数据的固有特性，因而研究拓扑关系应考虑研究区域的 不确定性。虽然九交模型是拓扑关系描述方法中的一个比较完善的方法，但是， 九交模型不能处理拓扑关系的不确定性。本文引入粗集来研究空间数据面实体之 间的拓扑关系。对不确定区域用粗集来进行描述，把粗集中的上近似集、下近似 集的概念引入到九交模型中，这就能在处理空间数据拓扑关系时的考虑空间数据 的不确定性。 本文主要研究面实体的拓扑关系和动态拓扑关系，主要的研究对象为一个精 确区域和一个不确定区域，通过分析和绘图表示的方法一一列举出各种情况。主 要进行了以下的研究工作。 （1）总结和介绍了拓扑关系、粗集理论的研究现状和基本理论。 （2）在九交模型的基础上，结合粗集理论，对面实体间的拓扑关系进行分析， 将出现的新的拓扑关系用图表归纳描述出来。 （3）用粗集来描述不确定区域的变化，研究了不确定性区域和确定区域的动 态拓扑关系。 （4）研究不确定区域和确定区域变化的动态拓扑关系，将每种情况具体分析 和表达。 基于粗集的面实体的动态拓扑关系是对基本面实体的拓扑关系的扩展，由于 考虑了空间数据的不确定性，因而研究出的拓扑关系是合理的和科学的，其研究 结果是现有拓扑关系理论的一个重要的补充。 关键词：拓扑关系 ； 不确定性 ； 不确定区域 ； 精确区域 ； 上近似集 ； 下近似集 III III Abstract Topological relations, direction relations and distance relationship are the basic content in GIS, and they are also the basis of spatial data query, organizing, reasoning and analysis, which are a key in spatial information science. Topological relationship is