3D_DP和Quad_TIN支持下的大规模地形自适应LOD算法

摘要

将地貌综合的三维Douglas-Peucker方法引入地形LOD中,通过构建Quad_TIN模型,结合离散点的全局重要性分级、地形块的四叉树模型构建、高效的可见性判断及增量更新等策略,提出一种大规模地形实时动态显示的新算法。实验结果表明,在保证地形的自适应快速、逼真显示的前提下,可大大扩展三维Douglas-Peucker和Quad_TIN的适用范围及运算效率,为海量三维场景的逼真快速重构提供了现实可能性。