River Networks for Instant Procedural Planets

Realistic terrain models are required in many applications, especially in computer games. Commonly, procedural models are applied to generate the corresponding models and let users experience a wide variety of new environments. Existing algorithms generate landscapes immediately with view‐dependent resolution and without preprocessing. Unfortunately, landscapes generated by such algorithms lack river networks and therefore appear unnatural. Algorithms that integrate realistic river networks are computationally expensive and cannot be used to generate a locally adaptive high resolution landscape during a fly‐through. In this paper, we propose a novel algorithm to generate realistic river networks. Our procedural algorithm creates complete planets and landscapes with realistic river networks within seconds. It starts with a coarse base geometry of a planet without further preprocessing and user intervention. By exploiting current graphics hardware, the proposed algorithm is able to generate adaptively refined landscape geometry during fly‐throughs.

[1]  Frank Losasso,et al.  Geometry clipmaps , 2004, ACM Trans. Graph..

[2]  Mario Costa Sousa,et al.  Terrain synthesis by-example , 2006, GRAPP.

[3]  Bedrich Benes,et al.  Parallel implementation of terrain erosion applied to the surface of Mars , 2001, AFRIGRAPH '01.

[4]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

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

[6]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[7]  Bedrich Benes,et al.  Layered data representation for visual simulation of terrain erosion , 2001, Proceedings Spring Conference on Computer Graphics.

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

[9]  David E. Sigeti,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[11]  Michael Wimmer,et al.  Interactive Modeling of City Layouts using Layers of Procedural Content , 2011, Comput. Graph. Forum.

[12]  Joachim Pouderoux,et al.  Adaptive hierarchical RBF interpolation for creating smooth digital elevation models , 2004, GIS '04.

[13]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[14]  Mark A. Duchaineau,et al.  ROAMing terrain: real-time optimally adapting meshes , 1997 .

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

[16]  Michael Wand,et al.  Hardware accelerated multi-resolution geometry synthesis , 2006, I3D '06.

[17]  Frank Losasso,et al.  Geometry clipmaps: terrain rendering using nested regular grids , 2004, SIGGRAPH 2004.

[18]  W. Stuerzlinger,et al.  An Algorithm for Automated Fractal Terrain Deformation , 2005 .

[19]  Renato Pajarola,et al.  FastMesh: efficient view-dependent meshing , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[20]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[21]  Hugues Hoppe,et al.  Efficient implementation of progressive meshes , 1998, Comput. Graph..

[22]  Yao Zhang,et al.  Scan primitives for GPU computing , 2007, GH '07.

[23]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[24]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[25]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[26]  Samir Akkouche,et al.  Feature based terrain generation using diffusion equation , 2010, Comput. Graph. Forum.

[27]  Michael Guthe,et al.  Parallel View-Dependent Refinement of Compact Progressive Meshes , 2010, EGPGV@Eurographics.

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

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

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

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

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

[33]  Bedrich Benes,et al.  Hydraulic Erosion Using Smoothed Particle Hydrodynamics , 2009, Comput. Graph. Forum.

[34]  Jihad El-Sana,et al.  Generalized View‐Dependent Simplification , 1999, Comput. Graph. Forum.

[35]  Christopher DeCoro,et al.  Efficient implementation of real-time view-dependent multiresolution meshing , 2004, IEEE Transactions on Visualization and Computer Graphics.

[36]  Pedro V. Sander,et al.  Parallel view-dependent refinement of progressive meshes , 2009, I3D '09.