View-dependent and multi-resolution simplification algorithm of a terrain model
Tang Zesheng · Journal of Tsinghua University(Science and Technology) · 2004
View-dependent simplification and multi-resolution representation is an effective method for interactive visualization of complex 3-D models. A multi-resolution algorithm was developed for regular terrain models with frame coherence used to accelerate the dynamic simplification. The algorithm uses a self-adaptive quadtree structure to determine the visible area of the terrain mesh to reduce data processing during rendering. The rendering triangle list of the last frame was modified locally based on the changed vertex set between coherent frames to quickly generate the rendering triangle list for current frame. Experiments demonstrate that the algorithm effectively reduces the computational time and reaches a rendering speed of about 15 frames/s, sufficient for real-time interactive navigation over a terrain model.