Terrain Synthesis from Digital Elevation Models

In this paper, we present an example-based system for terrain synthesis. In our approach, patches from a sample terrain (represented by a height field) are used to generate a new terrain. The synthesis is guided by a user-sketched feature map that specifies where terrain features occur in the resulting synthetic terrain. Our system emphasizes large-scale curvilinear features (ridges and valleys) because such features are the dominant visual elements in most terrains. Both the example height field and user's sketch map are analyzed using a technique from the field of geomorphology. The system finds patches from the example data that match the features found in the user's sketch. Patches are joined together using graph cuts and Poisson editing. The order in which patches are placed in the synthesized terrain is determined by breadth-first traversal of a feature tree and this generates improved results over standard raster-scan placement orders. Our technique supports user-controlled terrain synthesis in a wide variety of styles, based upon the visual richness of real-world terrain data.

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

[2]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

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

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

[5]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

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

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

[8]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[9]  Marie-Paule Cani,et al.  Hierarchical pattern mapping , 2002, ACM Trans. Graph..

[10]  James R. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, Proceedings., International Conference on Image Processing.

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

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

[13]  Kun Zhou,et al.  Synthesis of progressively-variant textures on arbitrary surfaces , 2003, ACM Trans. Graph..

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

[15]  R. Voss.  Random Fractal Forgeries , 1985 .

[16]  Carsten Dachsbacher.  Interactive terrain rendering: towards realism with procedural models and graphics hardware , 2006 .

[17]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

[19]  Greg Turk,et al.  Geometric texture synthesis by example , 2004, SGP '04.

[20]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[21]  Mark S. Drew,et al.  Full search content independent block matching based on the fast Fourier transform , 2002, Proceedings. International Conference on Image Processing.

[22]  Sylvain Lefebvre,et al.  Appearance-space texture synthesis , 2006, ACM Trans. Graph..

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

[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]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[26]  Sylvain Lefebvre,et al.  Parallel controllable texture synthesis , 2005, ACM Trans. Graph..

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

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

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

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

[31]  Yet-Chung Chang,et al.  Automatic extraction of ridge and valley axes using the profile recognition and polygon-breaking algorithm , 1998 .

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

[33]  Ares Lagae,et al.  Geometry synthesis by example , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

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

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

[36]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Yizhou Yu,et al.  Feature matching and deformation for texture synthesis , 2004, ACM Trans. Graph..