Feature based terrain generation using diffusion equation

This paper presents a diffusion method for generating terrains from a set of parameterized curves that characterize the landform features such as ridge lines, riverbeds or cliffs. Our approach provides the user with an intuitive vector‐based feature‐oriented control over the terrain. Different types of constraints (such as elevation, slope angle and roughness) can be attached to the curves so as to define the shape of the terrain. The terrain is generated from the curve representation by using an efficient multigrid diffusion algorithm. The algorithm can be efficiently implemented on the GPU, which allows the user to interactively create a vast variety of landscapes.

[1]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[2]  Wolfgang Straßer,et al.  Terrain sketching , 2009, I3D '09.

[3]  John P. Lewis,et al.  Generalized stochastic subdivision , 1987, TOGS.

[4]  James M. Rehg,et al.  Terrain Synthesis from Digital Elevation Models , 2007, IEEE Transactions on Visualization and Computer Graphics.

[5]  Bedrich Benes,et al.  Visual Simulation of Hydraulic Erosion , 2002, WSCG.

[6]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, SIGGRAPH Courses.

[7]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[8]  Nancy S. Pollard,et al.  Real-time gradient-domain painting , 2008, SIGGRAPH 2008.

[9]  Eric Galin,et al.  Arches: a Framework for Modeling Complex Terrains , 2009, Comput. Graph. Forum.

[10]  Markus Wacker,et al.  Interactive physically based Fluid and Erosion Simulation , 2005, NPH.

[11]  Ken Perlin,et al.  Live paint: painting with procedural multiscale textures , 1995, SIGGRAPH.

[12]  Gregory M. Nielson,et al.  Terrain simulation using a model of stream erosion , 1988, SIGGRAPH.

[13]  John P. Lewis,et al.  Texture synthesis for digital painting , 1984, SIGGRAPH.

[14]  R. Westermann,et al.  Real-Time Editing , Synthesis , and Rendering of Infinite Landscapes on GPUs , 2006 .

[15]  Richard Szeliski,et al.  From splines to fractals , 1989, SIGGRAPH '89.

[16]  Farès Belhadj,et al.  Terrain modeling: a constrained fractal model , 2007, AFRIGRAPH '07.

[17]  Craig S. Kaplan,et al.  Computer-Generated Papercutting , 2007 .

[18]  Gavin S. P. Miller,et al.  The definition and rendering of terrain maps , 1986, SIGGRAPH.

[19]  Bedrich Benes,et al.  Interactive terrain modeling using hydraulic erosion , 2008, SCA '08.

[20]  Bernard Péroche,et al.  Landscapes Synthesis Achieved through Erosion and Deposition Process Simulation , 1993, Comput. Graph. Forum.

[21]  P. Prusinkiewicz,et al.  A Fractal Model of Mountains with Rivers , 2000 .

[22]  K. Nagashima.  Computer generation of eroded valley and mountain terrains , 1998, The Visual Computer.

[23]  Greg Humphreys,et al.  A multigrid solver for boundary value problems using programmable graphics hardware , 2003, HWWS '03.

[24]  Norishige Chiba,et al.  An erosion model based on velocity fields for the visual simulation of mountain scenery , 1998, Comput. Animat. Virtual Worlds.

[25]  Xing Mei,et al.  Fast Hydraulic Erosion Simulation and Visualization on GPU , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[26]  Mark G. Eramian,et al.  Feature-rich distance-based terrain synthesis , 2009, The Visual Computer.

[27]  Pascal Barla,et al.  Diffusion curves: a vector representation for smooth-shaded images , 2008, ACM Trans. Graph..

[28]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..