Efficient Terrain Triangulation and Modification Algorithms for Game Applications

Joint Authors

Jianmin, Zheng
Raman, Sundar

Source

International Journal of Computer Games Technology

Issue

Vol. 2008, Issue 2008 (31 Dec. 2008), pp.1-5, 5 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2008-04-30

Country of Publication

Egypt

No. of Pages

5

Main Subjects

Information Technology and Computer Science

Abstract EN

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.

American Psychological Association (APA)

Raman, Sundar& Jianmin, Zheng. 2008. Efficient Terrain Triangulation and Modification Algorithms for Game Applications. International Journal of Computer Games Technology،Vol. 2008, no. 2008, pp.1-5.
https://search.emarefa.net/detail/BIM-462931

Modern Language Association (MLA)

Raman, Sundar& Jianmin, Zheng. Efficient Terrain Triangulation and Modification Algorithms for Game Applications. International Journal of Computer Games Technology No. 2008 (2008), pp.1-5.
https://search.emarefa.net/detail/BIM-462931

American Medical Association (AMA)

Raman, Sundar& Jianmin, Zheng. Efficient Terrain Triangulation and Modification Algorithms for Game Applications. International Journal of Computer Games Technology. 2008. Vol. 2008, no. 2008, pp.1-5.
https://search.emarefa.net/detail/BIM-462931

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-462931