基于金字塔思想改进的ROAM算法

Improved ROAM algorithm based on the thinking of pyramid

介绍了对传统的实时优化自适应网格算法的改进。首先根据金字塔思想,对大数据量地形及纹理数据进行分层分块预处理,对每块数据进行细节层次处理,并建立统一的空间位置索引,存入磁盘。然后应用缓冲区机制及多线程思想,结合该算法,渲染了北京市怀柔水库三维地形,并进行网络实时漫游,效果理想。

This paper presents an improved ROAM algorithm. Firstly, according to the thinking of pyramid, divides the large terrain and texture data into some layers and blocks, established the LOD based on the blocks and the united spatial index, preserve in disks. Secondly, this paper renders the 3D terrain of Huairou reservoir of beijing, real-time ranges on intemet and gets a good effect.