From the Lab
Feature-rich distance-based terrain synthesis
Journal Article
Abstract
This paper describes a novel terrain synthesis method based on distances in a weighted graph. A height field is determined by least-cost paths in a weighted graph from a set of generator nodes. The shapes of individual terrain features, such as mountains, hills, and craters, are specified by a monotonically decreasing profile describing thecross-sectional shape of a feature. The locations of features in the terrain are specified by placing the generators; secondary ridges are placed by pathing. We show the method to be robust and easy to control, even making it possible to embed images in terrain shadows. The method can produce a wide range of realistic synthetic terrains such as mountain ranges, craters, cinder cones, and hills. The ability to manually place terrain features that incorporate multiple profiles produces heterogeneous terrains that compare favorably to existing methods.
BibTeX
@article{Rusnell:2009:FDT:1536170.1536185,
author = {Rusnell, Brennan and Mould, David and Eramian, Mark},
title = {Feature-rich Distance-based Terrain Synthesis},
journal = {Vis. Comput.},
issue_date = {April 2009},
volume = {25},
number = {5-7},
month = apr,
year = {2009},
issn = {0178-2789},
pages = {573--579},
numpages = {7},
url = {http://dx.doi.org/10.1007/s00371-009-0332-6},
doi = {10.1007/s00371-009-0332-6},
acmid = {1536185},
publisher = {Springer-Verlag New York, Inc.},
address = {Secaucus, NJ, USA},
keywords = {Natural phenomena modelling, Pareidolia, Path planning, Terrain synthesis},
}