The invention provides an LOD model generation method based on a linear
quadtree. The method comprises the following steps: performing linear
quadtree segmentation on to-be-drawn
terrain, storing data of the to-be-drawn
terrain in a two-dimensional array, reading information of each node in the linear
quadtree from the two-dimensional array through an index, storing leaf node information of the linear quadtree, organizing
terrain nodes, enabling the terrain nodes in the linear quadtree to be stored in a one-dimensional array, establishing a terrain node evaluation mechanism on the basis that a
static error and a dynamic error are considered, performing crack
elimination on different segmentation levels of the adjacent terrain nodes, and obtaining an LOD model based on the linear quadtree. The method is applied to a terrain simplification aspect in a
computer graphics and
image field, and the terrain nodes are organized by utilizing a linear quadtree
storage model and through combination use of a two-dimensional filling curve; on the basis that error factors are fully considered, the node evaluation mechanism is established, and a terrain crack problem is eliminated; and terrain drawing efficiency can be obviously improved.