一种基于ROAM的大型DEM实时剖分算法

作者：廖明; 闾国年; 周良辰; 蒋新胜; 方虎生; 曹燕

来源：计算机工程与应用, 2011, (28): 201-205+211.

• 实时优化适应性网格(ROAM)
• 数字高程模型(DEM)
• 帧一致性
• 二叉树
• 多分辨率
• 误差树 Real-time Optimally Adapting Meshes(ROAM)
• Digital Elevation Mode(lDEM)
• frame-coherence
• binary tree
• multiresolution
• deviation tree

采用ROAM算法实现大型DEM的实时多分辨率三角网。利用帧一致性,提出双树参考剖分模式,实现顶点数据和三角形误差数据的高效重用,使得算法运行在外存模式,内存中只保留需要的少量数据。对三角形剖分误差进行预计算,改进了误差计算方法,生成多分辨率误差树,将传统的误差计算简化为误差读取,提高了误差数据获取速度以及三角网对DEM表达的精度。实验表明,算法实现了较高的实时剖分速度,适合大型DEM的多分辨率表达。

• 单位
  南京师范大学; 中国人民解放军工程兵指挥学院; 中国人民解放军陆军工程大学