一种适合室外复杂地景可见性裁剪的快速算法

摘要

大型场景的动态绘制与实时交互成为当今图形学研究的热点 ,作为场景绘制前的关键部分的可见性判断日趋受到重视。本文提出了一种适合室外复杂地景可见性判断的快速算法 ,它具有有效的数据结构 ,能实现动态场景的快速更新 ,另外它通过有效利用地形高程数据的规则性特点 ,直接定位可能可见的地形块集合 ,提高了可见性判断的速度。另外还可将本算法同传统的基于BSP树和Z -Buffer的可见性判断方法相结合共同完成复杂室外场景的可见性判断。本算法已成功应用在多武器平台综合防空系统中地景实时显示部分中。