《基于TIN的多模型叠置算法研究》.docVIP

基于TIN的多模型叠置算法研究 邓 峣 （南京师范大学地理科学学院， 南京210046） 摘 要：约束数据域下的三角剖分是建立高精度数字地面模型的基础，其构建算法目前已得到较深入研究和应用广泛。本文在含有大量地形特征线为约束线的散点域Delaunay三角剖分的研究基础上，重点研究在满足一定条件下两个或两个以上不规则三角网( Triangulation Irregular Net, TIN )相互叠置嵌入的算法实现。本算法的基本思想是把上层模型的边界作为约束线段插入下层模型中并将两个模型的数据合并一同进行CDT建网，然后清除下层模型中上层模型边界内的点和三角形，最后将处理完的下层模型与上层模型一同显示即可。 关键词：不规则三角网（TIN） ；约束数据域；三角剖分；射线法；叠加 Research on Algorithms for Multi-Model Overlay based on Triangulation Irregular Net Deng Yao (Nanjing Normal University, Nanjing 210046) Abstract: It is the basis of building digital terrain models with high precision that triangulation delaunay under constrained Data, and the algorithm has been studied in a considerable degree and applied widely. This article focus on the study of algorithms and their realization about how to embedded into each other for two or more triangulation irregular nets under a certain condition, on the basis of researches on triangulation delaunay within scattered regions containing a lot of terrain features. The basic idea of algorithms is to construct the CDT networks by inserting the boundary of the upper models as a constraint into the lower models, and then remove the points and triangles within the boundary of the upper models and the lower model, and finally show the two TIN simultaneously after dealing with them.. Key words: triangulated irregular network (TIN); constrained domain; triangulation delaunay; ray method; superposition目 录 1. 绪论 3 1.1. 研究背景 3 1.2. 研究目的 3 1.3. 数据格式与开发环境 4 1.4. 算法设计与技术路线 4 2. 综述 6 2.1. 研究现状 6 2.2. TIN的数据结构 6 2.3. 三角剖分算法 7 3. 非约束Delaunay三角网构建 8 3.1. 数据组织与存储结构 8 3.2. 逐点插入法建网 9 3.3. 重复点的处理 12 4. 约束Delaunay三角网构建 12 4.1. 数据结构与拓扑继承 13 4.2. 设计数据边界提取与数据预处理 13 4.3. 影响区域分区重构算法 14 5. TIN的叠加与显示 16 5.1. 设计数据包容盒建立 16 5.2. 改进的射线法提取边界内的地形数据点 17 5.3. 边界内原始三角网清除 18 5.4. TIN的叠加与三维显示 19 6. 结论与展望 21 7. 谢辞 21 8. 参考文献 22 9.外文文献翻译 24绪论 研究背景 基于规则格网的DEM和基于不规则三角网的TIN（Triangulation Irregular Net）是目前数字高程模型（Digital Elevation Model）建模中的两种主要结构，前者具有数据结构简单、易于操作、易于要干数据结合等特点，但存储较大，不适应地形的突然变化