大规模三维复杂场景的交互式绘制在很多领域都有广泛的应用前景,如三维数字游戏、地理信息系统、科学计算可视化等。随着用户对图形绘制效果和速度的要求不断提高,三维场景的规模和复杂度的增长速度远快于图形硬件绘制能力的提高速度。在图形绘制软件上进行技术优化是加快大规模复杂场景绘制的有效方法。大规模复杂场景的加速绘制方法是当前图形学中比较重要的研究方向。室外城市场景是建筑物之间相互遮挡的大规模复杂场景,对于此类高度遮挡场景,遮挡裁剪是最有效的加速绘制方法。本文研究和实现了基于GPU遮挡查询的连续层次化可见性计算方法。根据场景的内在结构特征对场景空间进行合理划分,构建场景的空间层次结构,以便快速鉴别一组不可见几何体,这是场景可见性计算的首要前提。在高遮挡场景中漫游时相邻帧之间视野变化范围较小,可以充分利用可见性的时空连续性来减少层次节点可见性的判断次数,同时利用该特征解决GPU遮挡查询所存在的CPU等待和GPU空闲问题,实现CPU与GPU的并行计算和负载平衡。实验证明,基于GPU的连续层次化可见性计算方法可以有效提高大规模复杂场景的绘制速度。大规模复杂地形的实时绘制是图形学中的研究热点,是三维图形引擎中既基础又重要的组成部分。由高度图构建的地形模型中的三角形面片数目巨大,交互绘制地形模型的全部几何细节超出一般图形硬件的实时绘制能力。本文研究和实现了大规模复杂地形的多层次化绘制方法,融合了视点相关的多分辨率层次细节技术和基于地平线遮挡裁剪的层次化可见性计算方法,实现了对大规模复杂地形的实时加速绘制。研究和改进了基于GeoMipMaps的层次细节算法,对地形进行合理的块分割,构建地形的空间层次结构,根据视觉重要性原则实时为各地形块生成分辨率合适的细节模型。地形块层计细节的计算过程是简洁高效的,CPU耗费较低,获得的几何模型规模适中,使用三角形条带方式连接网格顶点,可充分利用图形渲染管线的绘制能力。本文研究和实现了基于地平线遮挡裁剪的层次化可见性计算方法,离线计算地形的全局层次化地平线遮挡图,在实时绘制时根据该遮挡图判断层次节点的可见性。实验证明,融合多分辨率层次细节技术和地平线遮挡裁剪技术的多层次化绘制方法可以实现对大规模复杂地形的实时加速绘制。本文最后对大规模复杂场景加速绘制技术的发展方向进行了一些展望,并提出了一些在该领域值得进一步研究的方向。