Efficient Terrain Triangulation and Modification Algorithms for Game Applications. (30th April 2008)

• Record Type: Journal Article
• Authors: Raman, Sundar; Jianmin, Zheng
• Other Names: Wong Kok Wai Academic Editor.
• Is Part Of: International journal of computer games technology. Volume 2008(2008)
• Publication Date: 2008-04-30
• Subjects: Computer games -- Design -- Periodicals; Computer games -- Programming -- Periodicals; Jeux d'ordinateur; Jeux d'ordinateur -- Programmation; Computer games -- Design; Computer games -- Programming; Electronic journals; Periodicals; 794.81
• DOI: 10.1155/2008/316790
• Languages: English
• ISSNs: 1687-7047

Abstract

Abstract : An efficient terrain generation algorithm is developed, based on constrained conforming Delaunay triangulation. The density of triangulation in different regions of a terrain is determined by its flatness, as seen from a height map, and a control map. Tracks and other objects found in a game world can be applied over the terrain using the "stenciling" and "stitching" algorithms. Using user controlled parameters, varying levels of detail can be preserved when applying these objects over the terrain as well. The algorithms have been incorporated into 3dsMax as plugins, and the experimental results demonstrate the usefulness and efficiency of the developed algorithms.