SIGGRAPH 2013 - Terrain Generation using Procedural Models based on Hydrology

Video from SIGGRAPH 2013 research/technical paper "Terrain Generation using Procedural Models based on Hydrology" Paper available at : http://arches.liris.cnrs.fr/publications/SIG2013.html Authors: Jean-David Génevaux(1), Éric Galin(1), Éric Guérin(1), Adrien Peytavie(1), Bedřich Beneš(2) (1) Université de Lyon, Laboratoire LIRIS, France (2) Purdue University, USA Abstract : We present a framework that allows quick and intuitive modeling of terrains using concepts inspired by hydrology. The terrain is generated from a simple initial sketch, and its generation is controlled by a few parameters. Our terrain representation is both analytic and continuous and can be rendered by using varying levels of detail. The terrain data are stored in a novel data structure: a construction tree whose internal nodes define a combination of operations, and whose leaves represent terrain features. The framework uses rivers as modeling elements, and it first creates a hierarchical drainage network that is represented as a geometric graph over a given input domain. The network is then analyzed to construct watersheds and to characterize the different types and trajectories of rivers. The terrain is finally generated by combining procedural terrain and river patches with blending and carving operators. Keywords : procedural modeling, terrain generation, hydrology