Improved ROAM Algorithm and Its Implementation

潘颖,左天惠,马劲松

DOI: https://doi.org/10.3969/j.issn.1000-3177.2009.06.018

2009-01-01

Abstract:Terrain model simplification and multi-resolution representation are the hot area of research on terrain visualiza-tion,there are a large number of studies at home and abroad.The real-time optimization adaptive mesh algorithm for its sim-plicity and extensibility were widely used in the three-dimensional visualization of the terrain.In this article we try to achieve partial improvements on the basis of ROAM algorithm.We use implicit binary tree data structure in place of the list storage structure of the tree,learn the algorithm put forwarded by the McNally and make three changes of it,and propose a forced merge algorithm to replace the traditional method.Finally,through the introduction of terrain block strategy of large-scale ter-rain,we render terrain on real-time and obtain good results.