论文摘要
随着数字地球概念的提出及虚拟现实技术广泛应用,三维地形模型作为其中不可缺少的组成部分,扮演着越来越重要的角色。它是建立虚拟地形环境的“骨架”,是对复杂地形进行分析和研究的基础,是绘制逼真地形环境场景、准确表达空间信息相关关系以及空间分析结果可视化的前提。由于三维地形场景的生成一般基于真实的地形数据和高分辨率的遥感影像,对于大规模地形场景的显示来说,如此庞大的数据量使得图形工作平台无法进行实时的显示。针对大规模地形场景的绘制问题,国内外的学者进行了大量的研究,其工作重点集中在TIN的生成技术和多分辨率地形模型上。本文主要研究了三维地形模型建模的基本理论与方法,总结了前人在地形模型建模方面所作的工作。针对逐点插入算法在构建TIN地形模型时效率低的问题,提出了一种基于“虚拟网格”划分的VG-逐点插入法,并给出了一种优化离散点插入顺序的方法,减少了点插入过程中需查找的三角形数目和需要重构的三角形个数。VG-逐点插入算法使时间复杂度由原来（ ）O n2降低到了O （n log n）,实现了TIN地形模型的快速建立。同时研究、对比了各种构造多分辨率地形模型的算法,针对常用的PM算法存在的时间效率低、部分拓扑关系不能有效保持的问题,将二次误差测度与顶点的法向锥半角相结合作为网格简化准则,代替了原PM算法中的能量方程;选择折叠边其中的一个顶点作为边折叠后新顶点的位置,提出了一种改进的PM算法。改进后的算法不仅降低了原算法的复杂度,而且消除了累进网格的二义性。同时还对简化过程中各种可能产生的拓扑错误进行了判断并给出有效的解决方法。在算法的改进过程中还对边界边、边界点进行了合理的处理,使得算法更具有普遍性;采用最小堆进行对边折叠误差进行排序,降低了时间复杂度。最后采用太行山某区域地形数据验证了TIN地形模型生成算法的可行性和高效性,并验证了改进后的PM算法不仅效率高而且生成的简化网格质量好,为地形模型在实际中应用提供了前提。