Feature-rich distance-based terrain synthesis

  • Authors:
  • Brennan Rusnell;David Mould;Mark Eramian

  • Affiliations:
  • University of Saskatchewan, 110 Science Place, S7N 5C9, Saskatoon, SK, Canada;Carleton University, 1125 Colonel by Drive, K1S 5B6, Ottawa, ON, Canada;University of Saskatchewan, 110 Science Place, S7N 5C9, Saskatoon, SK, Canada

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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 the cross-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.