地形可视化中快速视区裁剪算法研究

A Fast Culling Algorithm for Visualization of Terrain

摘要: 讨论了地形可视化中的视区裁剪技术,分析了多种可能的改进方法,并实现了一种基于层次包围球的快速视区裁剪算法。该算法可以十分快速和准确地判断地形渲染过程中节点和视区的相互位置关系,大大减轻图形系统的负担,有效地提高地形渲染的速度。

Abstract: This paper discusses a clipping method of using quadtree in terrain visualization and proposes some improvement techniques. The approach is based on the bounding sphere to culls large chunks of triangles. The algorithm is easy to implement and fast enough to achieve real-time culling in terrain visualization. Some examples illustrates the power of the approach.