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

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


基于金字塔思想改进的ＲｏＡＭ算法
杨冠军１，陈洪２，朱德海１
（１．中国农业大学地理信息系统专业，北京１０００８３；
２．中国农业大学计算机专业，北京１０００８３）



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




关键词：实时优化自适应网格算法金字塔思想细节层次


ＩｍｐＩ．ｏＶｅｄ ＲＯＡＭ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｔｈｅ ｔｈｉｎｋｉｎｇ ｏｆ ｐｙｒａｍｉｄ