A Simplification Algorithm of View-Dependent Dynamic Multiresolution Terrain Based on Adaptive Quadtree

This paper introduces a simplification algorithm of view-dependent multiresolution terrain based on adaptive quadtree. In order to realize real-time rendering of comparatively complex terrain surface model, the algorithm selectively refines various areas of terrain based on the viewpoint position, and accelerates terrain data simplification with multiresolution level of detail model of uniform grid model. In the proposed algorithm, block is taken as a space unit for large area simplification of terrain model. Meanwhile, grid crack between terrain blocks of different resolution is avoided by vertex inter-dependency. The experiment results show the validity of the algorithm.