Automatic terrain generation with a sketching tool

Nowadays, applications such as scientific simulations, virtual reality or computer games are increasing the detail of their environments with the aim of offering more realism. Terrain is a very important element in these outdoor scenarios. Artists are currently requiring a higher level of customization. In this sense, the objective of the work presented in this paper is to provide the final user with an easy-to-use terrain generation application. More precisely, our aim is to ease the creation of islands. We propose a sketching solution which, combined with a simple terrain algorithm, is capable of suiting the user needs. The application is composed of two windows, which offer 2D and 3D representations of the terrain respectively. These windows are sufficient for providing the user with an interactive feedback about the island that is being designed. We try to show that relatively simple algorithms can be combined and improved to provide successful results.

[1]  Arvin Agah,et al.  A survey of sketch-based 3-D modeling techniques , 2009, Interact. Comput..

[2]  E. G. Spaulding.  The World Machine , 1908 .

[3]  Jakob Nielsen,et al.  A mathematical model of the finding of usability problems , 1993, INTERCHI.

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

[5]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[6]  Peter Schröder,et al.  C1-Continuous Terrain Reconstruction from Sparse Contours , 2003, VMV.

[7]  Burkhard Wünsche,et al.  Sketch, click, plug and play: accelerated design of virtual environments by integrating multimedia and sketch content into game engines , 2010, CHINZ '10.

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

[9]  Mario Costa Sousa,et al.  Modeling plant structures using concept sketches , 2006, NPAR.

[10]  Liangliang Cao,et al.  What the Back of the Object Looks Like: 3D Reconstruction from Line Drawings without Hidden Lines , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[12]  Lawrence O. Hall,et al.  Horizon Detection Using Machine Learning Techniques , 2006, 2006 5th International Conference on Machine Learning and Applications (ICMLA'06).

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

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

[15]  Ryan Saunders,et al.  Terrain generation using genetic algorithms , 2005, GECCO '05.

[16]  Soon Tee Teoh.  RiverLand: An Efficient Procedural Modeling System for Creating Realistic-Looking Terrains , 2009, ISVC.

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

[18]  Victoria Interrante,et al.  User Studies: Why, How, and When? , 2003, IEEE Computer Graphics and Applications.

[19]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[20]  Edward F. Maurina.  The Game Programmer's Guide to Torque: Under the Hood of the Torque Game Engine , 2006 .

[21]  Marie-Paule Cani,et al.  Rapid sketch modeling of clouds , 2008, SBM'08.

[22]  Frank Nielsen,et al.  A sketching interface for modeling the internal structures of 3D shapes , 2006, Smart Graphics.

[23]  Edward F. Maurina.  The game programmer's guide to Torque , 2006 .

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

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

[26]  Carlos Cotta,et al.  Breeding Terrains with Genetic Terrain Programming: The Evolution of Terrain Generators , 2009, Int. J. Comput. Games Technol..

[27]  Miguel Chover,et al.  Sketching Islands for a Game Environment , 2008 .

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

[29]  Alexei A. Efros,et al.  Automatic photo pop-up , 2005, ACM Trans. Graph..

[30]  Takeo Igarashi,et al.  A sketching interface for terrain modeling , 2004, SIGGRAPH '04.

[31]  John F. Hughes,et al.  Harold: a world made of drawings , 2000, NPAR '00.

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