Procedural Terrain Generation

From GameDev.Com Wiki
Jump to: navigation, search

Generation of terrain through a pseudorandom process.



Software name Free Free limited edition License
GeoGen Yes N/A GPL
Terragen 2 No Yes Commercial
World Machine No Yes Commercial

Procedural Heightmap Generation

Explicit algorithms

Explicit algorithms iterate through a matrix and set each height explicitly.

Implicit algorithms

Implicit algorithms are algorithms on the form f(x,y) = h. The advantage of implicit algorithms is that they can often provide an arbitrary level of detail, require minimal information about adjacent terrain and can easily be computed in parallel on the gpu.


Algorithms such as fractional brownian motion and diamond square try to emulate pink noise the result is a surface that look a lot like crumbled paper. Real terrain does not look like pink noise on the large scale, mainly because of wheathering and erosion.