A New Quadtree-based Terrain LOD Algorithm

Abstract

Terrain LOD algorithm is a dynamic and local dough sheet subduction algorithm. On the basis of the research on traditional quadtree algorithm, this paper proposed a new terrain LOD algorithm using quadtree. On deviation computing standard, besides static deviation and view distance, motion vector and observation vector are introduced, which made the result of deviation computing close to the accurate deviation value. On crack elimination, a new crack elimination algorithm is proposed, which increases the list of crack polygon specially and eliminates all the cracks by one time rendering. So, the judge of crack vertex is not required in the course of terrain block segmentation and rendering. The experimental result shows that our algorithm is practical and effective, which can meet the need of real-time rendering for massive terrain data.