基于ROAM算法的动态地形可视化研究  

Research On ROAM-based Dynamic Terrain Visualization

作　　者：付慧[1] 

机构地区：[1]河南师范大学计算机学院,河南新乡453002

出　　处：《计算机仿真》2007年第5期210-213,共4页Computer Simulation

摘　　要：地形可视化是战场环境可视化仿真系统的重要组成部分,动态地形可视化是动态战场环境可视化仿真的重要内容。介绍了现有的地形可视化算法及其思想,包括几种主流的多分辨率实时地形可视化算法。重点分析了ROAM算法的网格表示方法、网格连续性算法和误差度量方法。在现有的实时静态多分辨率算法中,ROAM算法是最易于扩展为实时动态多分辨率算法的算法。分析了动态ROAM算法[1]的思想,通过改进静态ROAM算法的网格表示,建立了一种适用于动态地形ROAM算法的半规则网格;通过引入过渡区,解决了动态半规则网格的连续性问题;建立了基于ROAM的动态地形可视化算法。最后通过一个动态壕沟的实例验证了算法的可行性。Terrain Visualization is an important part of visualization systems of battlefield, and the visualization of dynamic terrain is equivalently important for dynamic battle environment. Several mainstream real - time LOD terrain visualization algorithms have been discussed. Special attention has been paid on real - time optimally adapting meshes （ROAM） algorithm, which is a candidate for dynamic terrain, and its mesh representation, mesh continuity algorithm and error metrics are discussed. The dynamic ROAM algorithm is discussed and analyzed. By revising the mesh representation of ROAM, a dynamic ROAM algorithm based on partial - regular grid is established. By introducing transition region, mesh discontinuity of dynamic partial - regular grid is resolved. In the end, an example of dynamic entrenchment is given to examine the dynamic ROAM algorithm.

关 键 词：地形可视化 多分辨率 实时优化自适应网格 动态地形 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]