基于Mipmap的大规模地形绘制算法与仿真

摘要

研究大规模地形与纹理数据动态可视化算法与仿真问题.针对大规模地形与纹理数据动态可视化实时显示难题,提出一种基于Mipmap的大规模地形动态绘制算法,实现模型数据库组织与管理的高效性、场景调度的实时性,以北京市地形数据为仿真模型,实现大规模地形与纹理数据动态可视化算法与实时仿真.上述算法在Mipmap技术的基础上,首先利用双线性内插算法把离散的原始数据生成规则网格DEM,然后采用四叉树结构的LOD算法简化海量地形和纹理数据,最后使用四队列分页调度、基于视域的LRU算法释放内存、多线程并行处理的场景优化策略来进行动态调度和绘制.结合OSG和OpenGL渲染引擎,将基于Mipmap的大规模地形绘制算法应用在北京市地形绘制中,仿真结果表明,上述算法比传统的CLOD地形瓦片绘制算法,具有更快的渲染绘制速率,并且能够快速绘制北京市地形数据和在不同场景下进行快速浏览.