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.
Similar content being viewed by others
References
Benes, B., Forsbach, R.: Visual simulation of hydraulic erosion. In: WSCG, pp. 79–94 (2002)
Benes, B., Tesinsky, V., Hornys, J., Bhatia, S.K.: Hydraulic erosion. Comput. Animat. Virtual Worlds 17(2), 99–108 (2006)
Chiba, N., Muraoka, K., Fujita, K.: An erosion model based on velocity fields for the visual simulation of mountain scenery. J. Vis. Comput. Animat. 9(4), 185–194 (1998)
Dachsbacher, C.: Interactive terrain rendering—towards realism with procedural models and graphics hardware. Ph.D. thesis, University of Erlangen-Nuremberg (2006)
Ebert, D.S., Musgrave, F.K., Peachey, D., Perlin, K., Worley, S.: Texturing and Modeling: A Procedural Approach, 3rd edn. Morgan Kaufmann, San Mateo (2002)
Fournier, A., Fussell, D., Carpenter, L.: Computer rendering of stochastic models. Commun. ACM 25(6), 371–384 (1982)
Kelley, A.D., Malin, M.C., Nielson, G.M.: Terrain simulation using a model of stream erosion. In: Proceedings of SIGGRAPH ’88, pp. 263–268 (1988)
Mandelbrot, B.B.: The Fractal Geometry of Nature. Freeman, New York (1982)
Musgrave, F.K.: Methods for realistic landscape imaging. Ph.D. thesis, Yale University (1993)
Musgrave, F.K., Musgrave, F.K., Kolb, C.E., Mace, R.S.: The synthesis and rendering of eroded fractal terrains. In: Proceedings of SIGGRAPH ’89, pp. 41–50 (1989)
Nagashima, K.: Computer generation of eroded valley and mountain terrains. Vis. Comput. 13(9–10), 456–464 (1997)
Neidhold, B., Wacker, M., Deussen, O.: Interactive physically based fluid and erosion simulation. In: Eurographics Workshop on Natural Phenomena, pp. 25–32 (2005)
Prusinkiewicz, P., Hammel, M.: A fractal model of mountains with rivers. In: Proceeding of Graphics Interface ’93, pp. 174–180 (1993)
Singh, K., Fiume, E.: Wires: A geometric deformation technique. In: Proceedings of SIGGRAPH ’98, pp. 405–414 (1998)
Szeliski, R., Terzopoulos, D.: From splines to fractals. SIGGRAPH Comput. Graph. 23, 51–60 (1989)
Winston, P.H.: Artificial Intelligence, 3rd edn. Addison–Wesley, Reading (1992)
Worley, S.: A cellular texture basis function. In: Proceedings of SIGGRAPH ’96, pp. 291–294 (1996)
Zhou, H., Sun, J., Turk, G., Rehg, J.M.: Terrain synthesis from digital elevation models. IEEE Trans. Vis. Comput. Graph. 13(4), 834–848 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rusnell, B., Mould, D. & Eramian, M. Feature-rich distance-based terrain synthesis. Vis Comput 25, 573–579 (2009). https://doi.org/10.1007/s00371-009-0332-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-009-0332-6