Enhanced Texture‐Based Terrain Synthesis on Graphics Hardware

Curvilinear features extracted from a 2D user‐sketched feature map have been used successfully to constraint a patch‐based texture synthesis of real landscapes. This map‐based user interface does not give fine control over the height profile of the generated terrain. We propose a new texture‐based terrain synthesis framework controllable by a terrain sketching interface. We enhance the realism of the generated landscapes by using a novel patch merging method that reduces boundary artefacts caused by overlapping terrain patches. A more constrained synthesis process is used to produce landscapes that better match user requirements. The high computational cost of texture synthesis is reduced with a parallel implementation on graphics hardware. Our GPU‐accelerated solution provides a significant speedup depending on the size of the example terrain. We show experimentally that our framework is more successful in generating realistic landscapes than current example‐based terrain synthesis methods. We conclude that texture‐based terrain synthesis combined with sketching provides an excellent solution to the user control and realism challenges of virtual landscape generation.

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

[2]  D. Shepard A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[3]  Shmuel Peleg,et al.  Seamless Image Stitching in the Gradient Domain , 2004, ECCV.

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

[5]  Patrick Pérez,et al.  Region filling and object removal by exemplar-based image inpainting , 2004, IEEE Transactions on Image Processing.

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

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

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

[9]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

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

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

[12]  Shaun Bangay,et al.  Minimum spanning trees for valley and ridge characterization in digital elevation maps , 2010, AFRIGRAPH '10.

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

[14]  Frank Nielsen,et al.  Searching High-Dimensional Neighbours: CPU-Based Tailored Data-Structures Versus GPU-Based Brute-Force Method , 2009, MIRAGE.

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

[16]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

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

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

[19]  Yongwei Nie,et al.  Fast Exact Nearest Patch Matching for Patch-Based Image Editing and Processing , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[21]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

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

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

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

[25]  Michael Garland,et al.  Towards Real-Time Texture Synthesis with the Jump Map , 2002, Rendering Techniques.

[26]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.

[27]  Aggelos K. Katsaggelos,et al.  A Bayesian approach for the estimation and transmission of regularization parameters for reducing blocking artifacts , 2000, IEEE Trans. Image Process..

[28]  Baining Guo,et al.  Real-time texture synthesis by patch-based sampling , 2001, TOGS.