An Algorithm for Large-Scale Terrain Generation Based on Quadtree
Nai Mei Fan, Zhi Feng Zhang · Applied Mechanics and Materials · 2013
The paper puts forward an algorithm for multi-resolution terrain model generation based on quadtree. This algorithm puts elements as view-dependent and terrain relief into the evaluation standards for level of detail and raises appropriate methods to remove cracks in the course of terrain generation according to the law of node partition and rendering. In drawing terrain, optimized display technologies as frustum culling, backface culling, triangle fan and static data storage. Test results show, this algorithm can realize the real-time visualization of large-scale terrain.