基于分块的ROAM算法的设计与实现

对地形数据建立细节层次模型是实时显示的有效方法。本文算法以传统ROAM算法为基础,首先对整个地形数据进行分块,在块的基础上由当前视点视点位置、地形的高度误差、三角误差共同决定分裂算法的执行,来实现进行三角形的二叉划分。通过利用帧与帧之间的相关性,调节期望绘制的实际三角面的数量,以达到恒定的帧速率。