A real-time large-scale terrain visualization method based on kd tree

Abstract

The invention discloses a real-time large-scale terrain visualization implementation method based on a kd tree. The real-time large-scale terrain visualization implementation method comprises the following steps: partitioning terrain according to a point cloud space; off line establishing an LOD (level of detail) model by utilizing kd tree layering, wherein the established LOD model is responsible for obtaining multi-resolution model data by the terrain point cloud data, and switching each resolution ratio of the model; loading the off line constructed LOD model data into a memory by utilizing an external storage algorithm when on line, wherein the external storage algorithm is responsible for scheduling the externally stored LOD model data to the memory; utilizing a simplified terrain eliminating technology to the LOD model data in the memory, wherein the simplified terrain establishing technology is responsible for eliminating invisible LOD model data, so as to reduce the amount of the data transmitted to graphical hardware; and further reducing the data mount and calculation amount of the eliminated data transmitted to the graphical hardware by utilizing a three-dimensional engine optimization technique. The real-time large-scale terrain visualization implementation method based on the kd tree is simple to realize and high in display efficiency and has excellent visualization effect based on a triangular irregular network visualization algorithm, so that the visualization speed is improved.

Description

technical field [0001] The invention relates to the technical field of three-dimensional visualization of large-scale terrain point clouds, in particular to a real-time large-scale terrain visualization method based on a kd tree. Background technique [0002] The 3D visualization of terrain point cloud is based on the principle of computer graphics, which converts 3D terrain data (including discrete point clouds and point sequences of triangular pieces formed between points) through view transformation, model transformation, projection transformation and viewport transformation, etc. A series of operations are finally displayed on the two-dimensional screen. When the amount of terrain data is large, the number of operations to be transformed will also increase dramatically. This requires the use of some algorithms that improve the efficiency of 3D visualization of terrain data in order to meet its real-time display requirements. [0003] The industry's research on efficient...

AI Technical Summary

Problems solved by technology

Although the complex process of updating the Delaunay triangulation in real time is avoided, the complexity is still very high and the efficiency is not ideal

Images