大规模自然场景建模与绘制技术,在虚拟战场、三维游戏及影视制作等领域有着广泛的应用。随着应用的不断扩展和深入,人们对场景规模、仿真精度及交互性能等提出越来越高的要求。为了满足虚拟战场环境的应用需求,本文深入研究了大规模自然场景建模与绘制的几项关键技术:动态云景建模与绘制、大规模三维地形绘制、海面波浪建模与绘制。本文完成的主要工作和取得的创新研究成果如下:(1)深入研究了大规模地形的LOD模型与绘制算法。随着图形处理器(GPU)的快速发展,传统的依靠CPU进行精确的视锥剔除和复杂的多分辨率拼接的地形LOD模型和绘制算法已不能充分发挥图形系统的总体性能。本文提出了一种能更好发挥GPU的绘制能力、平衡CPU与GPU负载的Patch-LOD地形绘制算法。该算法的特点是:引入地形瓦片金字塔和地形概要金字塔概念,实现了大规模地形数据存储模型和地形块调度算法,其中地形概要金字塔是地形瓦片金字塔的索引信息,其所需要存储空间很少,可以完整地载入内存,能方便地用于视锥剔除、遮挡剔除与LOD控制;引入索引模板和衔接性索引模板概念,使不同LOD层次的地形块实现快速的无缝拼接;引入地形瓦片的上下夹面概念,以上夹面替换地形块进行遮挡剔除计算,以下夹面替换地形块进行水平线构造运算,从而提高遮挡剔除算法的效率。实验结果表明,Patch-LOD地形绘制算法效率高,能满足大规模、交互式自然场景漫游系统的实时性要求。(2)深入研究了大规模地形的几何细节生成和纹理细节生成,提出了一种基于小样本纹理的大规模地形动态纹理合成算法。由于计算机存储能力和I/O带宽等限制,大规模自然场景的几何细节与纹理细节在规模上和精度上受到了一定的制约。为了产生逼真的地面场景效果,本文在Patch-LOD地形绘制算法的架构下,充分利用几何数据既有的存取预测机制和LOD控制机制,综合考虑地形数据的地理信息、几何信息,在若干小样本纹理的基础上,实现了动态纹理的实时合成。实验结果表明,在大规模地形缺少相应的纹理数据、或者大纹理数据存取困难的情况下,采用本文的动态纹理合成算法,能以很小的代价获得地面场景真实感的显著提高。(3)本文对海面波浪仿真技术进行了深入研究,提出了一种基于波浪方向分布函数分解模型的近岸水域波浪仿真算法。波浪在深浅不均的水域进行传播时,会发生折射、绕射等一系列的效应。特别当波浪传播到浅水域时,波浪前锋呈现出逐步与水底地形法向量一致的趋势。本文根据近岸水域波浪的上述特点,将近岸水域波浪分解为两个部分,其一为方向波,采用了三角余弦函数建模,其二为随机波浪,采用了基于缠绕分形面的水面波浪模型。实验结果表明,这种方法具有效率高、逼真性好等优点。(4)本文研究了动态云景仿真,提出了基于格子Boltzmann模型和细胞自动机模型的分阶段动态云景建模方法。由于动态云景仿真有复杂的物理背景,基于物理模型的仿真算法所需要的计算资源十分巨大,其完整的物理过程仿真需要专用的大规模并行计算系统才能完成。为了使动态云景仿真算法满足逼真性和实时性的要求,本文将云景仿真过程分为两个阶段,在预处理阶段采用格子Boltzmann模型进行大气流场仿真;在实时模拟阶段利用大气流场仿真的结果,采用改进的细胞自动机模型进行复杂风场条件下的云景仿真。该方法既充分体现大气流场的物理规律,可以获得逼真的动态云景仿真效果,又具有计算速度快、边界条件易于处理等优点。综合应用以上研究成果,开发了一个包含大范围、多类型的陆地地形、海面场景、动态云景的大规模三维自然场景的建模与绘制实验系统。实验结果表明,本文中提出的模型和算法可有效改善自然场景的逼真性,提高场景绘制的实时性和应用系统的交互性能。