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

LOD Algorithm Research on the Adaptive Rendering of Large-Scale Terrain Using 3D_DP and Quad_TIN

作　　者：张俊峰[1] 孙大鹏[1] 许德合[1] 

机构地区：[1]华北水利水电大学资源与环境学院,河南郑州450045

出　　处：《地理与地理信息科学》2014年第3期29-32,F0003,共5页Geography and Geo-Information Science

基　　金：地理信息工程国家测绘地理信息局重点实验室开放基金(201318)

摘　　要：将地貌综合的三维Douglas-Peucker方法引入地形LOD中,通过构建Quad_TIN模型,结合离散点的全局重要性分级、地形块的四叉树模型构建、高效的可见性判断及增量更新等策略,提出一种大规模地形实时动态显示的新算法。实验结果表明,在保证地形的自适应快速、逼真显示的前提下,可大大扩展三维Douglas-Peucker和Quad_TIN的适用范围及运算效率,为海量三维场景的逼真快速重构提供了现实可能性。Through introducing the three-dimensional Douglas-Peucker method of the geomorphology generalization to Level of Details of terrain and building the Quad_TIN model,a new algorithm was put forward for real-time dynamic rendering of largescale terrain.The algorithm combined several accelerative methods to improve computational efficiency,such as global importance judgrnent of sampling points,quadtree model building of terrain-blocks,visibility culling and incremental update.Preliminary experiments proved that these methods could greatly expand the applicability and efficiency of terrain rendering with satisfactory results,and offered us a practical possibility of on-the-fly 3D real flash-display with huge volume of terrain data.

关 键 词：三维Douglas-Pecuker算法 Quad_TIN模型 细节层次模型 大规模地形 

分 类 号：P208[天文地球—地图制图学与地理信息工程]