LOD model generation method based on linear quadtree

Abstract

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.

Description

technical field [0001] The invention belongs to the technical field of computer graphics and imaging, in particular to a method for generating an LOD model based on a linear quadtree. Background technique [0002] The rendering of large-scale terrain scenes and 3D realistic rendering technology have always been the focus of attention in the field of computer graphics at home and abroad. In the current rendering method, the rendering speed is determined by the number of textured surfaces in the terrain model, and the rendering factors such as light and quality provided for rendering are also limited by the number of textured surfaces in the model. Under the influence of these two factors The effect on the drawing effect and rendering texture of the terrain is further deepened. The LOD (Level of Detail) technology was formally proposed to solve such problems. The application of LOD simplification technology in the scene can be divided into two categories: one is to directly u...

AI Technical Summary

Problems solved by technology

Under the current technical conditions, the drawing ability of the computer graphics production system, which is relatively dependent on computer hardware, is still relatively limited. The original geometric model, that is, the number of triangles, has also become very limited

Images