A Terrain Deformation Processing Method Applied to Dynamic Terrain Based on Irregular Triangulation

Abstract

The invention discloses a terrain deformation processing method applied to dynamic terrains based on a triangular irregular network. The terrain deformation processing method includes the steps of (1) determining a terrain deformation region based on a specific physical model; (2) inserting new peaks into the terrain deformation region; (3) achieving deformation region triangulation network reconstitution through the adoption of a point-by-point insertion algorithm; (4) calculating change values of deformation peak elevation values based on the specific physical model, substituting all peaks in the deformation region into the specific physical model for calculation, and obtaining the elevation change values of the peaks; (5) after the elevation change values of the peaks are obtained, modifying the elevation values of the peaks in the deformation region, obtaining the elevation values of the peaks in the deformation region after terrain deformation processing is carried out, and achieving local terrain deformation. By means of the terrain deformation processing method, the method that the new peaks are inserted into the deformation region is adopted, the number of triangles in the deformation region is increased, the problem that the resolution ratio of the deformation region in insufficient in the past is solved, and the reality sense is strengthened.

Description

technical field [0001] The invention relates to a terrain deformation processing method applied in a dynamic terrain based on an irregular triangulation network, and belongs to the technical fields of virtual reality and computer simulation. Background technique [0002] Dynamic terrain refers to modifying the geometric or non-geometric properties of the terrain in real time through the interaction between simulated entities (such as vehicles, shells, pedestrians, etc.) and the terrain according to the user's operation or needs when drawing the terrain. Dynamic terrain rendering belongs to the field of real-time rendering, so the rendering of dynamic terrain must use related technologies of real-time rendering to solve the common problems required by real-time rendering. However, dynamic terrain has its particularity. The terrain needs to be physically updated in real time according to the user's operation or the interaction between the simulated entity and the terrain. The...

AI Technical Summary

Problems solved by technology

If it is applied to a large-scale terrain, since the query method is not optimized and the resolution of the deformed area is not expanded, the real-time and realism of the dynamic terrain cannot meet the requirements.

Images