A voxel terrain management method

Abstract

The invention discloses a voxel terrain management method. The method comprises the following steps: partitioning a game world according to the size of a terrain block; for each terrain block, partitioning the terrain block according to the size of the block; for each topographic block, down-sampling the voxels; managing the terrain blocks by using an octree, and generating the octree used for extracting the terrain surface; performing grid extraction on all nodes on the octree used for extracting the topographic surface; constructing an octree used for rendering; generating rendering nodes corresponding to the flat nodes; determining rendering nodes. According to the voxel terrain management method, internal voxel leakage is effectively avoided, cracks between different multi-detail levels are effectively eliminated, the problem that a map on a high-level multi-detail-level grid is stretched can be effectively solved, and the grid corresponding to the multi-detail levels of the terrain is generated with low cost.

Description

technical field [0001] The invention relates to the technical field of game engine development, in particular to an octree-based voxel terrain management method. Background technique [0002] At present, mainstream 3D games generally require huge and exquisite game worlds. The so-called game world not only refers to the three-dimensional rendering environment seen by the player, but also includes the virtual environment required for gameplay. Most 3D games use triangular meshes to construct most of the game world, including terrain, buildings, vegetation, and other static objects. Some games that focus on outdoor environments will use terrain based on heightmaps, and some indoor games will use constructive solid geometry techniques to build basic indoor environments. However, due to the advantages and disadvantages of each of the above methods, the application occasions are relatively limited. [0003] Finding a better way to make 3D games has always been an important dir...

AI Technical Summary

Problems solved by technology

Compared with the traditional height map-based terrain, the voxel-based terrain has one more dimension in height. The traditional terrain management method can no longer meet the current needs. Therefore, there is an urgent need for a voxel-based terrain that can efficiently manage the current terrain. method, so that the performance can meet the needs of real-time rendering

And for the terrain in the game, real-time editing is a basic requirement. How to manage the terrain and quickly respond to the needs of players for real-time editing is a big challenge.

Images