基于单纯形的三维空间对象嵌入式数据模型及拓扑关系计算-地理学;地图学与地理信息系统专业论文.docxVIP

学位论文独创性声明本人郑重声明：所提交的学位是本人在导师指导下进行的研究工 学位论文独创性声明 本人郑重声明：所提交的学位是本人在导师指导下进行的研究工 作和取得的研究成果。本论文中除引文外，所有实验、数据和有关材 料均是真实的。本论文中除引文和致谢的内容外，不包含其他人或其 它机构已经发表或撰写过的研究成果。其他同志对本研究所做的贡献 均已在论文中作了声明并表示了谢意。 学位论文作者签名：Z影、平]乒 日 期：驴l f·吠·弓矿 学位论文使用授权声明 研究生在校攻读学位期间论文工作的知识产权单位属南京师范 大学。学校有权保存本学位论文的电子和纸质文档，可以借阅或上网 公布本学位论文的部分或全部内容，可以采用影印、复印等手段保存、 汇编本学位论文。学校可以向国家有关机关或机构送交论文的电子和 纸质文档，允许论文被查阅和借阅。(保密论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密论文，保密期限为 年。 学位论文作者签名：了矿、孚了 指导教师签名： 日 期：Ⅵ11．矿萝．弓0 日 期： ， ? 国家自然科学基金青年基金项目================================ 国家自然科学基金青年基金项目 ================================ “基于共形几何代数的三维空间数据模型研究 国家自然科学基金青年基金项目 “基于庞加莱对偶的三维自由拓扑模型 (40901 186) 摘要摘要 摘要 摘要 三维空间对象间的拓扑关系反应了拓扑变换(平移、缩放、旋转)下的拓扑不变 量，是最基本的空间关系，体现了空间实体在空间上的一种不依赖于几何形变的内 在联系，在实际应用中有着重要的作用。目前，国际上主要采用基于点集拓扑学的 9交(9．Intersection)方法进行拓扑关系计算的研究与应用，且多集中在二维空间拓扑 关系的描述与推理上。三维空间数据模型与拓扑关系描述、计算方法有效结合方面 的研究甚少。鉴于此，本文就三维空间数据模型与拓扑关系计算这一关键问题进行 了探索与尝试。 在对现有三维空间数据模型综合分析的基础上，提出了基于单纯形的对象嵌入 式数据模型，以单纯形作为基本几何元素来表达三维空间实体，对模型中的几何元 素、空间对象的表达及空间数据结构分别进行了详细阐述。并探索了三维空间场的 构建过程与相关的基本操作算子，成功将三维空间对象置于三维空间场中进行统一 管理。该模型建立在三维离散空间场的基础上，综合了场模型和要素模型的特点， 与现有的其他三维空间数据模型相比，既具有较强的表达能力，又保证了拓扑分析 的健壮性。 在空间数据模型研究的基础上，本文提出了基于单纯复形的三维空间拓扑关系 模型(Simplical Complex-based Topological Relations Model，SCTRM)。将实体间的 拓扑关系计算转化为参与对象表达的单纯形集合问的交运算，减少了复杂的几何运 算，简化了计算过程。模型能表达更多的拓扑关系类型，不仅使拓扑关系的描述更 具层次性，而且在细节的表现力上要大于传统的拓扑关系模型，具有较强的综合性、 可计算性与可操作性，从而为拓扑关系计算的研究提供了一个新的思路。 利用SCTRM，依据模块化设计原则，采用从粗到细逐层优化的解算策略，设 计了拓扑关系计算的具体方法，阐述了算法的每一个步骤，并给出了算法详细流程 图。以c++作为开发语言，编写相应的可执行程序，结合三维实体表达与空间数据 的存储模式，实现了三维空问实体的可视化，三维空间场的构建与管理，及拓扑关 系计算。最后，以真实三维矿体数据为例构建原型实验系统，验证了本文提出的对 象嵌入式数据模型、拓扑关系模型与计算方法的正确性和有效性。从而，建立了便 于计算机实现的三维空间拓扑关系定量计算方法，提供了从理论模型到三维空问拓 扑关系计算的完整解决方案，为空间查询和空间分析提供形式化工具。 关键词：三维GIS，三维拓扑关系，单纯形，三维空问场，三维空问数据模型 AbstractAbstract Abstract Abstract The topological relations between 3D spatial objects reflect the topological invariant of the topological transformation which includes translation，zooming and rotation．The topological relation is the most basic spatial relation and shows the inner relation between the spatial objects