research-article

Terrain sketching

Authors:

Patrick Marais,

Wolfgang StraßerAuthors Info & Claims

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Pages 31 - 38

https://doi.org/10.1145/1507149.1507155

Published: 27 February 2009 Publication History

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.

Supplementary Material

JPG File (p31-gain.jpg)

Download
17.59 KB

MP4 File (p31-gain.mp4)

Download
35.81 MB

References

[1]

Amburn, P., Grant, E., and Whitted, T. 1986. Managing geometric complexity with enhanced procedural models. SIGGRAPH Comput. Graph. 20, 4, 189--195.

Digital Library

[2]

Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1, 213--230.

Digital Library

[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]

Cohen, J. M., Markosian, L., Zeleznik, R. C., Hughes, J. F., and Barzel, R. 1999. An interface for sketching 3d curves. In I3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 17--21.

Digital Library

[6]

Cohen, J. M., Hughes, J. F., and Zeleznik, R. C. 2000. Harold: a world made of drawings. In NPAR '00: Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 83--90.

Digital Library

[7]

Cook, R. L., and DeRose, T. 2005. Wavelet noise. In SIGGRAPH '05, ACM, New York, NY, USA, 803--811.

Digital Library

[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]

Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2003. Texturing and Modeling: A Procedural Approach, 3 ed. Morgan Kaufmann Publishers Inc.

Digital Library

[11]

Green, D. R. 1998. Mental mapping and field sketching in geography at the university of aberdeen. Cartographic Journal 35, 1, 83--85.

[12]

Hausner, A. 2001. Simulating decorative mosaics. In SIGGRAPH '01, ACM, New York, NY, USA, 573--580.

Digital Library

[13]

Hoppe, H. 1998. Smooth view-dependent level-of-detail control and its application to terrain rendering. In IEEE Visualization 1998, IEEE Computer Society, Los Alamitos, CA, USA, 35--42.

Digital Library

[14]

Hutchings, G. E. 1960. Landscape Drawing. London, Methuen.

[15]

Ijiri, T., Owada, S., Okabe, M., and Igarashi, T. 2005. Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints. In SIGGRAPH '05, ACM, New York, NY, USA, 720--726.

Digital Library

[16]

Karpenko, O. A., and Hughes, J. F. 2006. Smoothsketch: 3d free-form shapes from complex sketches. ACM Trans. Graph. 25, 3, 589--598.

Digital Library

[17]

Mallat, S. G. 1989. A theory for multiresolution signal decomposition: the waveletrepresentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 7, 674--693.

Digital Library

[18]

Milliron, T., Jensen, R. J., Barzel, R., and Finkelstein, A. 2002. A framework for geometric warps and deformations. ACM Trans. Graph. 21, 1, 20--51.

Digital Library

[19]

Musgrave, F. K., Kolb, C. E., and Mace, R. S. 1989. The synthesis and rendering of eroded fractal terrains. In SIGGRAPH '89, ACM, New York, NY, USA, 41--50.

Digital Library

[20]

Nealen, A., Igarashi, T., Sorkine, O., and Alexa, M. 2007. Fibermesh: designing freeform surfaces with 3d curves. In SIGGRAPH '07, ACM, New York, NY, USA, 41.

Digital Library

[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]

Perlin, K., and Velho, L. 1995. Live paint: painting with procedural multiscale textures. In SIGGRAPH '95, ACM, New York, NY, USA, 153--160.

Digital Library

[24]

Raskar, R., and Cohen, M. 1999. Image precision silhouette edges. In I3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics, ACM, New York, NY, USA, 135--140.

Digital Library

[25]

Rusinkiewicz, S., Burns, M., and DeCarlo, D. 2006. Exaggerated shading for depicting shape and detail. In SIGGRAPH '06, ACM Press, New York, NY, USA, 1199--1205.

Digital Library

[26]

Schaefer, S., Warren, J., and Zorin, D. 2004. Lofting curve networks using subdivision surfaces. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM, New York, NY, USA, 103--114.

Digital Library

[27]

Stollnitz, E. J., DeRose, T. D., and Salesin, D. H. 1996. Wavelets for Computer Graphics: Theory and Applications, 1 ed. Morgan Kaufmann Publishers Inc.

Digital Library

[28]

Turquin, E., Wither, J., Boissieux, L., Cani, M.-P., and Hughes, J. 2007. A sketch-based interface for clothing virtual characters. IEEE Computer Graphics & Applications (January/February).

Digital Library

[29]

Watanabe, N. 2004. A Sketching Interface for Terrain Modeling. Master's thesis, University of Tokyo.

[30]

Whelan, J. C., and Visvalingam, M. 2003. Formulated silhouettes for sketching terrain. In TPCG '03: Proceedings of the Theory and Practice of Computer Graphics 2003, IEEE Computer Society, Washington, DC, USA, 90.

Digital Library

[31]

Zeleznik, R. C., Herndon, K. P., and Hughes, J. F. 1996. Sketch: an interface for sketching 3d scenes. In SIGGRAPH '96, ACM, New York, NY, USA, 163--170.

Digital Library

[32]

Zhou, H., Sun, J., Turk, G., and Rehg, J. M. 2007. Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics 13, 4, 834--848.

Digital Library

Cited By

Hu ZHu KMo CPan LWang ZWooldridge MDy JNatarajan S(2024)Terrain diffusion networkProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i11.29150(12565-12573)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i11.29150
Hu YWang KShao YPlass JWang ZPerlin K(2024)Generative Terrain Authoring with Mid-air Hand Sketching in Virtual RealityProceedings of the 30th ACM Symposium on Virtual Reality Software and Technology10.1145/3641825.3687736(1-10)Online publication date: 9-Oct-2024
https://dl.acm.org/doi/10.1145/3641825.3687736
Amiri-Chimeh SHaghighi HVahidi-Asl M(2024)JAHAN: A framework for procedural generation of game maps from design specificationsEntertainment Computing10.1016/j.entcom.2024.10064450(100644)Online publication date: May-2024
https://doi.org/10.1016/j.entcom.2024.100644
Show More Cited By

Index Terms

Terrain sketching

Recommendations

ASTER ratio indices for supraglacial terrain mapping

Supraglacial terrain, such as that found in the Himalayas, is typically composed of snow, ice, ice-mixed-debris (IMD) and debris. This letter presents a methodology for systematic discrimination and mapping of these supraglacial cover types using ...
Digital terrain analysis using Landsat-7 ETM+ imagery and SRTM DEM: a case study of Nevsehir province (Cappadocia), Turkey

A three-dimensional (3D) model of land-use/land-cover (LULC) and a digital terrain model of Nevsehir province (Cappadocia), Turkey, were generated and analysed using a Landsat-7 Enhanced Thematic Mapper Plus (ETM+) multispectral image set and a Shuttle ...
Engineering Graphics Technical Sketching

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

February 2009

253 pages

ISBN:9781605584294

DOI:10.1145/1507149

Conference Chairs:
Eric Haines
Autodesk, Inc.
,
Morgan McGuire
Williams College
,
Daniel G. Aliaga
Purdue University
,
Manuel M. Oliveira
Universidade Federal do Rio Grande do Sul - UFRGS

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

I3D '09

Sponsor:

SIGGRAPH

I3D '09: Symposium on Interactive 3D Graphics and Games

February 27 - March 1, 2009

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
1,753
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)13

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hu ZHu KMo CPan LWang ZWooldridge MDy JNatarajan S(2024)Terrain diffusion networkProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i11.29150(12565-12573)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i11.29150
Hu YWang KShao YPlass JWang ZPerlin K(2024)Generative Terrain Authoring with Mid-air Hand Sketching in Virtual RealityProceedings of the 30th ACM Symposium on Virtual Reality Software and Technology10.1145/3641825.3687736(1-10)Online publication date: 9-Oct-2024
https://dl.acm.org/doi/10.1145/3641825.3687736
Amiri-Chimeh SHaghighi HVahidi-Asl M(2024)JAHAN: A framework for procedural generation of game maps from design specificationsEntertainment Computing10.1016/j.entcom.2024.10064450(100644)Online publication date: May-2024
https://doi.org/10.1016/j.entcom.2024.100644
Hartley MMellado NFiorio CFaraj N(2024)Flexible terrain erosionThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03444-w40:7(4593-4607)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03444-w
Schott HParis AFournier LGuérin EGalin E(2023)Large-scale Terrain Authoring through Interactive Erosion SimulationACM Transactions on Graphics10.1145/359278742:5(1-15)Online publication date: 28-Jul-2023
https://dl.acm.org/doi/10.1145/3592787
Rezwana JMaher M(2023)Designing Creative AI Partners with COFI: A Framework for Modeling Interaction in Human-AI Co-Creative SystemsACM Transactions on Computer-Human Interaction10.1145/351902630:5(1-28)Online publication date: 23-Sep-2023
https://dl.acm.org/doi/10.1145/3519026
Fischer RBoeckers JZachmann G(2023)Procedural Generation of Landscapes with Water Bodies Using Artificial Drainage BasinsAdvances in Computer Graphics10.1007/978-3-031-23473-6_27(345-356)Online publication date: 1-Jan-2023
https://doi.org/10.1007/978-3-031-23473-6_27
Scott JDodgson N(2022)Evaluating Realism in Example-based Terrain SynthesisACM Transactions on Applied Perception10.1145/353152619:3(1-18)Online publication date: 2-Sep-2022
https://dl.acm.org/doi/10.1145/3531526
Guérin EPeytavie AMasnou SDigne JSauvage BGain JGalin E(2022)Gradient Terrain AuthoringComputer Graphics Forum10.1111/cgf.1446041:2(85-95)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14460
Patel DNatali MLidal EParulek JBrazil EViola I(2022)Modeling Terrains and Subsurface GeologyInteractive Data Processing and 3D Visualization of the Solid Earth10.1007/978-3-030-90716-7_1(1-43)Online publication date: 21-Feb-2022
https://doi.org/10.1007/978-3-030-90716-7_1
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents