View-dependent Simplification Algorithm of Terrain Model Based on Visibility Preprocesssing

This paper puts forward a vertex removal simplification algorithm based on visibility preprocessing. To deal with huge amounts of terrain data set,The space index system with high efficiency is created and applied to accelerate the visibility preprocessing including view-frustum culling,back-face culling and hiding-face culling. The model which had been preprocessed is simplified further by the vertex removal algorithm based on curvature. The experiments show that the visibility preprocess can accelerate the rendering to a great extent and the rendering velocity is independent of the model complexity.