Terrain LOD generation method

Abstract

The invention discloses a terrain LOD generation method. The terrain LOD generation method comprises the steps of: importing remote sensing images and DEM elevation data which are downloaded online oracquired by means of radar aerial photography, point cloud surveying and mapping and the like into Global Mapper or other GIS software; reading the obtained elevation data through gadl, converting the elevation data into grid data, performing grid division on the grid data, converting the divided grid data into a triangular relationship network, storing a relationship structure of triangular vertexes and surfaces, and calculating a vertex secondary error sequence of each block for the divided grid data; then simplifying the data by taking the data as a whole, and generating a quadtree structure; performing secondary organization on results of a plurality of single-time processing data to form a new quadtree structure so as to dynamically schedule each single-time processing data; and rendering the processed data, determining a cutting mode according to a current view frustum, and ensuring smooth rendering of the city-level number in combination with quick search traversal of the quadtree structure.

Description

technical field [0001] The present application relates to the field of terrain rendering, in particular to a method for generating terrain LOD. Background technique [0002] For real-time rendering of city-level terrain, if rendering directly, the GPU may need to process hundreds of millions of triangle data, and the development of computer hardware is far from meeting the needs of such huge calculations. This method proposes a solution for pre-computing Lod terrain data in layers and blocks. Using LOD technology to draw terrain, under the premise of ensuring the observation effect of human eyes, the number of triangles can be reduced as much as possible, so as to improve the efficiency of graphics drawing, and realize the real-time drawing of terrain and the fluency of display. Contents of the invention [0003] The technical problem to be solved in this application is to provide a terrain LOD generation method, which can reduce the number of triangles as much as possibl...

AI Technical Summary

Problems solved by technology

[0002] Real-time rendering of city-level terrain. If rendering directly, the GPU may need to process hundreds of millions of triangle data. The development of computer hardware is far from meeting the needs of such huge calculations.

Images