论文部分内容阅读
目前,大规模三维地形可视化技术得到了广泛的关注,已成为计算机图形学重要的研究领域,并应用于三维地理信息系统、虚拟现实、三维场景游戏等诸多领域。但有限的计算机硬件条件很难高效地处理海量的地形数据,这使得三维地形可视化中的地形网格简化算法成为最重要的研究方向之一。简化算法在保证地形轮廓与真实地形相符,并且表现出一定必要细节的基础上,能够尽量减少构成网格模型的三角形数量,提高生成效率。所以,研究大规模地形可视化中的网格简化算法是非常有意义的。 建立三维地形主要分为两个阶段,数据处理阶段和模型绘制阶段。数据量巨大是大规模地形绘制速率降低和漫游质量下降的根本原因,因此,有效的数据处理方法是提高模型简化效果的必要手段。为此,本文提出一种分块Morton编码压缩方法,用于压缩原始数字高程数据。此方法使用改进的二级精度划分方法进行地形分块。利用地表粗糙度作为评判标准,只对地表粗糙度比较小的地形块编码压缩,减少数据读取及编码数量,提高压缩速率。在模型绘制阶段,模型的建立方式和生成准则等也对模型绘制及简化质量起到至关重要的作用。对此,本文利用规则网格地形数据,研究基于四叉树结构生成模型的方法,在此基础上,重点研究视相关地形生成准则,对基于地形局部熵的生成准则进行改进,提出一种视相关局部熵生成准则,利用此准则简化近处地形。将其与Phong光照模型结合,形成混合地形生成准则,用Phong光照模型对远处地形进行简化。混合生成准则在提高地形简化率的同时能够保留地形局部细节。 最后,通过实验验证了本文提出的两种改进算法的有效性。