Method for automatically generating tri-dimensional topography in Torque engine

Abstract

The invention discloses a method for automatically generating three-dimensional topography in a Torque engine. The method comprises the following steps: data about contour lines and elevation points are extracted from a topographic map to construct the Constrained Delaunay Triangulation; a square area is determined on the basis of the topographic range, a corresponding elevation map of the square area is drawn, with both length and width being 256 pixels, the elevation values of points corresponding to all the pixels are interpolated in the triangulation network, an elevation range is obtained by traversal, and a 256-level gray level image is generated; and furthermore, pixel values corresponding to control points on the topographic map are designated as specific values in order to assist in the positioning of a 3D model in a game world. The invention has the advantages of simple method and convenient operation, realizes the automatic generation of the three-dimensional topography in the Torque engine for the first time, and solves the problems of heavy workload in editing by hand and limitations of resolution of the prior DEM. With the function of assisting in the positioning of the 3D model, the invention can ensure that the model can be arranged precisely in position.

Description

technical field [0001] The invention relates to the generation of 3D terrain in a game engine, and more specifically to a method for automatically generating a 3D terrain in a Torque engine. Background technique [0002] There are two basic methods for using game engines to create terrain models in 3D worlds: one is the external method, which is supported by all 3D engines, which treats the terrain model as an object in the game world and allows users to modify the terrain model according to the plot Perform various editing operations. This method provides a large degree of freedom of operation, but its disadvantage is that it is less effective for large and complex terrains. Another method is the internal method, the terrain model can be according to specific laws, so this method can create larger and more complex terrain. Most 3D engines that use this method also provide terrain generation, manipulation, and editing tools, and users can create a height map first, and the...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose a method for automatically generating 3D terrain in the Torque engine, aiming at problems such as large manual editing workload in the terrain generation process in the current 3D game engine, the limitation of the accuracy of the existing DEM data, and the difficulty in accurately arranging the follow-up 3D model. method, which is based on terrain map data, is simple in method, easy to operate, innovatively realizes the automatic generation of 3D terrain in the Torque engine, greatly improves the efficiency of terrain model creation in the process of game world construction, and improves the layout of subsequent 3D models. Position accuracy shortens the 3D game construction cycle and has significant economic and social benefits

Images