An algorithm for large-scale terrain generation based on quadtree
ZHANG Na
YIN Zhi-lei
Abstract：An algorithm for multi-resolution terrain model generation based on quadtree was put forward. This algorithm took elements as view-dependent and terrain relief into the evaluation standards for level of detail and raised 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 were used such as frustum culling,backface culling,triangle fan and static data storage.Test results showed that this algorithm could rapidly realize the real-time visualization of large-scale terrain.
Keywords：three-dimensional terrainquadtreeview-dependentmulti-resolution model
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 87-91 )