一种大规模地形简化的算法

在地形可视化领域,实时绘制复杂地形场景的最有效工具是LOD技术。结合四叉树数据结构与不规则三角网数据结构的优点,提出一种混合数据结构的地形简化算法。算法通过使用不同的误差阈值,实现了视点相关的地形简化。同时通过有效的误差控制原则,解决了不规则三角网分块之间的拼接问题,消除了地形裂缝。实验结果证明了算法能高效地生成地形的连续多分辨率模型,实现地形场景的平滑绘制。

A simplification algorithm for large scale terrain

In the field of terrain visualization,the most efficient tool for real-time rendering of complex landscape is level of detail(LOD).We put forward a new hybrid arithmetic that makes use of the advantage of both the quad tree and TIN structure.The arithmetic first divides the DEM data quad tree,then use different smooth error in each patch to realize the view dependent terrain simplification.We deal with the transition of the different patch using an efficient error metric;it can also eliminate the crack.The experiment results proved that the algorithm proposed could generate multi-resolution terrain model efficiently.