三维拓扑关系描述 计算和推理研究-地理学;地图学与地理信息系统专业毕业论文.docxVIP

料均是真实的。本论文中除引文和致谢的内容外，不包含其他人或其 料均是真实的。本论文中除引文和致谢的内容外，不包含其他人或其 它机构已经发表或撰写过的研究成果。其他同志对本研究所做的贡献 均己在论文中作了声明并表示了谢意。 学位论文作者签名：仞巳苘父佑 日 期：2．011．乡．z8 学位论文使用授权声明 研究生在校攻读学位期间论文工作的知识产权单位属南京师范 大学。学校有权保存本学位论文的电子和纸质文档，可以借阅或上网 公布本学位论文的部分或全部内容，可以采用影印、复印等手段保存、 汇编本学位论文。学校可以向国家有关机关或机构送交论文的电子和 纸质文档，允许论文被查阅和借阅。(保密论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密论文，保密期限为三年。 学位论文作者签名：沈苟欠伟 指导教师签名： 日 期：2口J J．乡Zg 日 期： ， ， 国家自然科学基金重点项目资助================================ 国家自然科学基金重点项目资助 ================================ 誓面向地理问题求解的分布式地理建模环境研究 国家自然科学基金资助 ================================ “基于庞加莱对偶的三维自由拓扑模型(40901 1 86) 国家自然科学基金资助 ================================ “像素无损的矢量地理数据高效传输机制研究(41 001 223) 摘要摘要 摘要 摘要 空间、属性、时间特征、以及空间关系构成了空间数据的基本特征。拓扑关 系是空间关系中最重要的基本关系，描述了空间目标在拓扑变换(平移、旋转、 缩放)下保持不变的一种关系。目前，GIS从2D GIS发展到3D GIS，三维拓扑 关系相关理论的研究成为3D GIS领域的研究热点。对三维拓扑关系相关理论的 研究，对于促进3D GIS的建设具有重要的理论和现实意义。 当前，无限细分、更加详细的拓扑关系与有限的认知之间存在着矛盾；结合 计算几何方面的算法进行三维空间目标之间拓扑关系计算的研究比较匮乏；三维 关系推理的研究较少。为了促进三维拓扑关系在3D GIS空间数据建模、空间查 询、空间分析、空间数据挖掘、空间数据多重表达等方面的应用，本文开展了三 维拓扑关系的描述、计算和推理等方面研究，具体的研究内容和取得的研究成果 如下： (1)考虑到地学中三维空间目标的特点，参考ISO 19107空间模式和OGC 简单要素规范，基于单纯复形理论，提出了一种B．Rep．TIN．TEN(边界表示模 型．不规则三角网．四面体格网)空间数据模型来对空间目标进行表达。 (2)考虑到无限细分、更加详细的拓扑关系与有限的认知之间的矛盾，提 出一种拓扑关系层次表达方法。一方面，采用抽象的理论较为完备地描述拓扑关 系，作为详细拓扑关系；另一方面，从用户的角度出发，将详细拓扑关系抽象成 有意义的、符合用户认知的、具体的拓扑关系，在抽象和具体之间寻求一个平衡。 (3)设计了一种结合计算几何方面的算法进行三维空间目标之间拓扑关系 计算的方法。设计了点与线段位置关系判断、点与多边形位置关系判断、点与体 位置关系判断、线和线相交及其处理、线和面相交及其处理、面和面相交及其处 理等计算几何方面的算法，并结合这些算法设计点、线、面、体等同维和不同维 空间目标之间的拓扑关系计算方法。 (4)基于本文提出的B．Rcp．TIN．TEN空间数据模型，将简单三维空间目标 拓扑关系推理涉及到的64种拓扑关系推理以组合表的方式进行表示，并阐述了 复杂空间目标之间推理。基于拓扑关系推理组合表，构建拓扑关系推理规则库， 并应用于拓扑关系推理。 (5)基于本文提出的空间数据模型，设计地表上、下空间对象无缝集成实 验，验证三维空间数据模型的适用性。设计拓扑关系计算和推理实验，验证拓扑 关系计算算法的正确性，以及拓扑关系推理的有效性。设计基于拓扑关系推理的 拓扑关系计算实验，从而加快拓扑关系计算。 Ⅱ Ⅱ AbstractAbstract Abstract Abstract Spatial characteristics，attribute characteristics，time characteristics，and spatial relationships constitute the basic characteristics of spatial data．As the most important relationship of spatial relationships，topolo