G.: Feature-rich distance-based terrain synthesis

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 ter-rain features, such as mountains, hills, and craters, are spec-ified by a monotonically decreasing profile describing the cross-sectional shape of a feature. The locations of features in the terrain are specified by placing the generators; sec-ondary 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 manu-ally place terrain features that incorporate multiple profiles produces heterogeneous terrains that compare favorably to existing methods