论文部分内容阅读
大规模地形的实时绘制技术是当前计算机图形学领域的一个研究热点,地形的海量数据是进行地形绘制的瓶颈。如何有效地组织和简化地形数据,提高地形实时绘制速度,是当前大规模地形实时绘制亟待解决的问题。本文针对地形实时绘制技术当前的研究现状,围绕大规模地形模型的简化和多分辨率模型的表示、数据的调度等问题进行了深入地研究。从地形静态简化、数据的分块预取、地形的视相关动态模型简化三个方面综合考虑,对大规模复杂地形模型进行简化,实现大规模复杂地形模型的实时绘制,其研究内容及成果如下:(1)根据地形平坦程度,对地形原始模型进行基于自适应四叉树的静态简化。并用静态简化后的模型代替原始模型进行后续的处理。(2)提出基于分块的数据预取算法,根据视点的移动,把在视线方向上、下一帧中可能进入视域范围的结点数据预先调入内存。(3)根据视见体裁剪和动态误差的判断,确定最终参与场景绘制的结点及其分辨率,对内存中已有的结点数据进行适当的分裂和合并,并进行地形的多分辨率绘制。实验结果表明,本文提出的算法能够有效地提高大规模复杂地形绘制速度,基本满足大规模复杂地形实时绘制的需要。