Procedural modeling of rivers from single image toward natural scene production

The rapid and flexible design of natural environments is an important yet challenging task in graphics simulation, virtual reality, and video game productions. This is particularly difficult for natural river modeling due to its complex topology, geometric diversity, and its natural interaction with the complicated terrain. In this paper, we introduce an integrated method for example-based procedural modeling to overcome such difficulties. First, we propose a compact parametric model to represent the certain river, which inherits typical features of natural rivers such as tributary, distributary, tortuosity, possible lakes adjacent to the river. Then, we demonstrate our method for generating 3D river scene solely based on the parametric model. However, choosing appropriate parameters is a tedious undertaking in practice. To further enhance our method’s functionality, we rely upon a natural river image to extract meaningful parameters toward the rapid procedural production of the new river scene. Finally, we design a new method to compare two river scenes and iteratively optimize the river network by using the simulated annealing technique. Our method can produce natural river scenes from an example river network and single terrain image with little interaction, and the synthesized scene is visually consistent with the input example in terms of feature similarity. We also demonstrate that our procedural modeling approach is highly automatic toward rapid scene production through various graphics examples.

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

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

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

[4]  R. Horton EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY , 1945 .

[5]  Daniel G. Aliaga,et al.  Interactive sketching of urban procedural models , 2016, ACM Trans. Graph..

[6]  Marie-Paule Cani,et al.  Large Scale Terrain Generation from Tectonic Uplift and Fluvial Erosion , 2016, Comput. Graph. Forum.

[7]  Pierre Poulin,et al.  Interactive Procedural Modelling of Coherent Waterfall Scenes , 2015, Comput. Graph. Forum.

[8]  Carlos Andújar,et al.  Coherent multi-layer landscape synthesis , 2017, The Visual Computer.

[9]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[10]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[11]  Pierre Poulin,et al.  WorldBrush , 2015, ACM Trans. Graph..

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

[13]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, ACM Trans. Graph..

[14]  Renato Pajarola,et al.  Survey of semi-regular multiresolution models for interactive terrain rendering , 2007, The Visual Computer.

[15]  Marie-Paule Cani,et al.  Authoring landscapes by combining ecosystem and terrain erosion simulation , 2017, ACM Trans. Graph..

[16]  Rafael Bidarra,et al.  A declarative approach to procedural modeling of virtual worlds , 2011, Comput. Graph..

[17]  Bedrich Benes,et al.  Terrain Modelling from Feature Primitives , 2015, Comput. Graph. Forum.

[18]  Fei Hou,et al.  Procedure-based component and architecture modeling from a single image , 2016, The Visual Computer.

[19]  Paul Merrell,et al.  Example-based model synthesis , 2007, SI3D.

[20]  Kun Zhou,et al.  Fast example-based surface texture synthesis via discrete optimization , 2006, The Visual Computer.

[21]  Bruno Galerne,et al.  A Shape‐Aware Model for Discrete Texture Synthesis , 2013, Comput. Graph. Forum.

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

[23]  Radomír Mech,et al.  An Example‐based Procedural System for Element Arrangement , 2008, Comput. Graph. Forum.

[24]  Long Quan,et al.  Image-based tree modeling , 2007, SIGGRAPH 2007.

[25]  Michael Wimmer,et al.  Learning shape placements by example , 2015, ACM Trans. Graph..

[26]  Marie-Paule Cani,et al.  Procedural generation of villages on arbitrary terrains , 2012, The Visual Computer.

[27]  Bedrich Benes,et al.  Terrain generation using procedural models based on hydrology , 2013, ACM Trans. Graph..

[28]  Fang Wang,et al.  Sketch-based 3D shape retrieval using Convolutional Neural Networks , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[29]  Radomír Mech,et al.  Inverse Procedural Modelling of Trees , 2014, Comput. Graph. Forum.

[30]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[31]  Daniel G. Aliaga,et al.  Example‐Driven Procedural Urban Roads , 2016, Comput. Graph. Forum.

[32]  Rafael Bidarra,et al.  A Survey on Procedural Modelling for Virtual Worlds , 2014, Comput. Graph. Forum.

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

[34]  Fabrice Neyret,et al.  Scalable real‐time animation of rivers , 2009, Comput. Graph. Forum.

[35]  James Stewart,et al.  Constraint-Based Automatic Placement for Scene Composition , 2002, Graphics Interface.

[36]  Hugh McCabe,et al.  A Survey of Procedural Techniques for City Generation , 2006 .

[37]  Kaveh Ketabchi Khonsari Interactive 3D Content Modeling for Digital Earth , 2015 .

[38]  Willem F. Bronsvoort,et al.  Procedural Natural Systems for Game Level Design , 2010, 2010 Brazilian Symposium on Games and Digital Entertainment.

[39]  Fang Huang,et al.  Synthetic Modeling Method for Large Scale Terrain Based on Hydrology , 2016, IEEE Access.

[40]  Reinhard Klein,et al.  River Networks for Instant Procedural Planets , 2011, Comput. Graph. Forum.

[41]  Xing Mei,et al.  Fast Hydraulic Erosion Simulation and Visualization on GPU , 2007 .

[42]  Pat Hanrahan,et al.  Example-based synthesis of 3D object arrangements , 2012, ACM Trans. Graph..