A simulation method for large-scale terrain roam based on rule grid

Abstract

A large scale landform roaming simulation method based on regular gridding is based on the Geometry Clipmap principle and takes VBO as a basic storage mode, thus optimizing the top point updating strategies. The method includes the steps that: (1) a Geometry Clipmap framework is used at the pre-treating stage to form a clipmap pyramid; the landform is taken as a 2D elevation map, the data points of the regular gridding is used to express the ground height and caching the landform data in a group of embedded regular gridding which takes an observation point as the center for the use of drafting; (2) at the protracting stage, the VBO technology that is universally supported in a display card of a newer generation is used to quicken and draft the landform situation that is gradually degressive layer by layer by taking the observation point as the center resolution factor; (3) in the operation process, a new method for updating a top point queue and searching the queue is adopted to real time update the data of the embedded gridding according to the change of the observation point. The large scale landform roaming simulation method based on regular gridding of the invention effectively improves the important problem of speed during large scale landform drafting.

Description

technical field [0001] The invention belongs to the technical field of computer virtual reality and computer graphics, in particular, it is a technology for processing and visualizing large-scale data, which can be widely used in three-dimensional games, simulated military training and the like. Background technique [0002] For a long time, the large-scale terrain rendering method has always been a research hotspot in the field of computer graphics. The terrain conditions in the real world are complex and often have a large range. has a very wide range of applications. [0003] Although the development of display hardware has been very rapid in recent years, since the amount of model data required for large-scale terrain simulation can often reach tens of millions or more, it is impossible to achieve real-time direct rendering. Therefore, it is necessary to use frustum culling, level of detail Represent (Level of Detail, LOD) and other methods to reduce the number of verti...

AI Technical Summary

Problems solved by technology

But as far as Geometry Clipmap is concerned, the original text did not give the implementation algorithm of its framework. Some researchers have conducted research on this aspect: Asirvatham introduced an algorithm for implementing Geometry Clipmap using GPU in "GPU Gems 2" (Arul Asirvatham, Hugues Hoppe.Terrain Rendering Using GPU-BasedGeometryClipmaps.In: GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (GPU Gems), 2005, 27-45.), this method is faster, but only in the new It can only be realized on special graphics hardware, which has strong limitations; Zhang Hao described their method of implementing Geometry Clipmap in his thesis (see Zhang Hao, Asymmetric Geometry Clipmap Algorithm, Master Thesis, Huazhong University of Science and Technology, 2005 .), but the key update algorithm is less efficient because it does not consider the cost of data read operations in video memory

Images