Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Procedural methods for terrain synthesis are capable of creating realistic depictions of heightfield terrains with little user intervention. However, users often do wish to intervene in controlling the placement and shape of landforms, but without sacrificing realism. In this paper, we present a sketching interface to procedural terrain generation. This system enables users to draw the silhouette, spine and bounding curves of both extruding (hills and mountains) and embedding landforms (river courses and canyons).

Terrain is interactively generated to match the sketched constraints using multiresolution surface deformation. In addition, the wavelet noise characteristics of silhouette strokes are propagated to the surrounding terrain. With terrain sketching users can interactively create or modify landscapes incorporating varied and complex land-forms.

REFERENCES

• 1: Phil Amburn , Eric Grant , Turner Whitted, Managing geometric complexity with enhanced procedural models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.189-195, Aug. 1986
• 2: Mario Botsch , Olga Sorkine, On Linear Variational Surface Deformation Methods, IEEE Transactions on Visualization and Computer Graphics, v.14 n.1, p.213-230, January 2008 [doi>10.1109/TVCG.2007.1054]
• 3: Brosz, J., Samavati, F. F., and Sousa, M. C. 2006. Terrain synthesis by example. In GRAPP 2006: Proceedings of the First International Conference on Computer Graphics Theory and Applications, 122--133.
• 4: Chiba, N., Muraoka, K., and Fujita, K. 1998. An erosion model based on velocity fields for the visual simulation of mountain scenery. The Journal of Visualization and Computer Animation 9, 4 (October/December), 185--190.
• 5: Jonathan M. Cohen , Lee Markosian , Robert C. Zeleznik , John F. Hughes , Ronen Barzel, An interface for sketching 3D curves, Proceedings of the 1999 symposium on Interactive 3D graphics, p.17-21, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300655]
• 6: Jonathan M. Cohen , John F. Hughes , Robert C. Zeleznik, Harold: a world made of drawings, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.83-90, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340927]
• 7: Robert L. Cook , Tony DeRose, Wavelet noise, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 8: Dachsbacher, C. 2006. Interactive Terrain Rendering: Towards Realism with Procedural Models and Graphics Hardware. PhD thesis, Universität Erlangen-Nürnberg.
• 9: Dragut, L., and Blaschke, T. 2006. Automated classification of landform elements using object-based image analysis. Geomorphology 81, 3--4 (November), 330--344.
• 10: David S. Ebert , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Steven Worley, Texturing and Modeling: A Procedural Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 11: Green, D. R. 1998. Mental mapping and field sketching in geography at the university of aberdeen. Cartographic Journal 35, 1, 83--85.
• 12: Alejo Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.573-580, August 2001 [doi>10.1145/383259.383327]
• 13: Hugues Hoppe, Smooth view-dependent level-of-detail control and its application to terrain rendering, Proceedings of the conference on Visualization '98, p.35-42, October 18-23, 1998, Research Triangle Park, North Carolina, United States
• 14: Hutchings, G. E. 1960. Landscape Drawing. London, Methuen.
• 15: Takashi Ijiri , Shigeru Owada , Makoto Okabe , Takeo Igarashi, Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 16: Olga A. Karpenko , John F. Hughes, SmoothSketch: 3D free-form shapes from complex sketches, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 17: S. G. Mallat, A Theory for Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.7, p.674-693, July 1989 [doi>10.1109/34.192463]
• 18: Tim Milliron , Robert J. Jensen , Ronen Barzel , Adam Finkelstein, A framework for geometric warps and deformations, ACM Transactions on Graphics (TOG), v.21 n.1, p.20-51, January 2002 [doi>10.1145/504789.504791]
• 19: F. K. Musgrave , C. E. Kolb , R. S. Mace, The synthesis and rendering of eroded fractal terrains, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.41-50, July 1989
• 20: Andrew Nealen , Takeo Igarashi , Olga Sorkine , Marc Alexa, FiberMesh: designing freeform surfaces with 3D curves, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 21: Norman, D. 1990. The design of everyday things. Doubleday.
• 22: Okabe, M., Owada, S., and Igarash, T. 2005. Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24, 3, 487--496.
• 23: Ken Perlin , Luiz Velho, Live paint: painting with procedural multiscale textures, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.153-160, September 1995 [doi>10.1145/218380.218437]
• 24: Ramesh Raskar , Michael Cohen, Image precision silhouette edges, Proceedings of the 1999 symposium on Interactive 3D graphics, p.135-140, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300539]
• 25: Szymon Rusinkiewicz , Michael Burns , Doug DeCarlo, Exaggerated shading for depicting shape and detail, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 26: S. Schaefer , J. Warren , D. Zorin, Lofting curve networks using subdivision surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057447]
• 27: Eric J. Stollnitz , Tony D. Derose , David H. Salesin, Wavelets for computer graphics: theory and applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
• 28: Emmanuel Turquin , Jamie Wither , Laurence Boissieux , Marie-Paule Cani , John F. Hughes, A Sketch-Based Interface for Clothing Virtual Characters, IEEE Computer Graphics and Applications, v.27 n.1, p.72-81, January 2007 [doi>10.1109/MCG.2007.1]
• 29: Watanabe, N. 2004. A Sketching Interface for Terrain Modeling. Master's thesis, University of Tokyo.
• 30: J. C. Whelan , M. Visvalingam, Formulated Silhouettes for Sketching Terrain, Proceedings of the Theory and Practice of Computer Graphics 2003, p.90, June 03-05, 2003
• 31: Robert C. Zeleznik , Kenneth P. Herndon , John F. Hughes, SKETCH: an interface for sketching 3D scenes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.163-170, August 1996 [doi>10.1145/237170.237238]
• 32: Howard Zhou , Jie Sun , Greg Turk , James M. Rehg, Terrain Synthesis from Digital Elevation Models, IEEE Transactions on Visualization and Computer Graphics, v.13 n.4, p.834-848, July 2007 [doi>10.1109/TVCG.2007.1027]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems