research-article

LandSketch: a first person point-of-view example-based terrain modeling approach

Authors:

Vladimir Alves dos Passos,

Takeo IgarashiAuthors Info & Claims

SBIM '13: Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling

Pages 61 - 68

https://doi.org/10.1145/2487381.2487382

Published: 19 July 2013 Publication History

Abstract

We present an intuitive interface for easy modeling of terrains, compatible with example-based synthesis approach. The interface consists on a picture's canvas-like screen, where the user sketches silhouettes of mountains, as he would do if drawing mountains on a piece of paper. Realistic results are achieved by combining copies of the example terrain in such a manner that matches the sketched silhouette. We use Digital Elevation Models (DEM) of real world terrains as source data, and a weighted sum function to continually combine the heights.

Supplementary Material

JPG File (p61-dos_passos.jpg)

Download
12.20 KB

MP4 File (p61-dos_passos.mp4)

Download
12.31 MB

References

[1]

Belhadj, F. 2007. Terrain modeling: a constrained fractal model. In Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, ACM, New York, NY, USA, AFRIGRAPH '07, 197--204.

Digital Library

[2]

Benes, B., and Forsbach, R. 2002. Visual simulation of hydraulic erosion. Journal of WSCG 10, 79--86.

[3]

Brosz, J., Samavati, F. F., and Sousa, M. C. 2006. Terrain synthesis by-example. In Proceedings of the first International Conference on Computer Graphics Theory and Applications.

[4]

Chaing, M., Tu, S., Huang, J., Tai, W., Liu, C., and Chang, C. 2005. Terrain synthesis: An interactive approach. In International Workshop on Advanced Image Technology, 533--538.

[5]

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, 185--194.

[6]

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

Digital Library

[7]

de Carpentier, G. J. P., and Bidarra, R. 2009. Interactive gpu-based procedural heightfield brushes. In Proceedings of the 4th International Conference on Foundations of Digital Games, ACM, New York, NY, USA, FDG '09, 55--62.

Digital Library

[8]

de Ferranti, J. viewfinderpanoramas.org.

[9]

Dobashi, Y., Kusumoto, K., Nishita, T., and Yamamoto, T. 2008. Feedback control of cumuliform cloud formation based on computational fluid dynamics. ACM Trans. Graph. 27 (August), 94:1--94:8.

Digital Library

[10]

Ebert, D. 2003. Texturing & modeling: a procedural approach. Morgan Kaufmann series in computer graphics and geometric modeling. Morgan Kaufmann.

Digital Library

[11]

Efros, A. A., and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '01, 341--346.

Digital Library

[12]

Farbman, Z., Hoffer, G., Lipman, Y., Cohen-Or, D., and Lischinski, D. 2009. Coordinates for instant image cloning. ACM Trans. Graph. 28 (July), 67:1--67:9.

Digital Library

[13]

Fournier, A., Fussell, D., and Carpenter, L. 1982. Computer rendering of stochastic models. Commun. ACM 25 (June), 371--384.

Digital Library

[14]

Gain, J., Marais, P., and Strasser, W. 2009. Terrain sketching. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D '09, 31--38.

Digital Library

[15]

Hnaidi, H., Guerin, E., Akkouche, S., Peytavie, A., and Galin, E. 2010. Feature based terrain generation using diffusion equation. Computer Graphics Forum (Proceedings of Pacific Graphics) 29, 7, 2179--2186.

[16]

Huggett, R. 2011. Fundamentals of Geomorphology. Routledge Fundamentals of Physical Geography. Taylor & Francis.

[17]

Igarashi, T., and Hughes, J. F. 2001. A suggestive interface for 3d drawing. In Proceedings of the 14th annual ACM symposium on User interface software and technology, ACM, New York, NY, USA, UIST '01, 173--181.

Digital Library

[18]

Igarashi, T., Matsuoka, S., and Tanaka, H. 1999. Teddy: a sketching interface for 3d freeform design. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 409--416.

Digital Library

[19]

Kelley, A. D., Malin, M. C., and Nielson, G. M. 1988. Terrain simulation using a model of stream erosion. SIGGRAPH Comput. Graph. 22 (June), 263--268.

Digital Library

[20]

Kristof, P., and Benes, B. 2009. Hydraulic erosion using smoothed particle hydrodynamics. Computer Graphics Forum, 219--228.

[21]

Lewis, J. P. 1987. Generalized stochastic subdivision. ACM Trans. Graph. 6 (July), 167--190.

Digital Library

[22]

Lewis, J. P. 1990. Is the fractal model appropriate for terrain? Tech. rep., Disney Secret Lab.

[23]

Li, X., and Moshell, J. M. 1993. Modeling soil: Realtime dynamic models for soil slippage and manipulation. In In Computer Graphics Proceedings, Annual Conference Series, 361--368.

Digital Library

[24]

Mandelbrot, B. 1983. The fractal geometry of nature. W. H. Freeman.

[25]

Musgrave, F. K., Kolb, C. E., and Mace, R. S. 1989. The synthesis and rendering of eroded fractal terrains. SIGGRAPH Comput. Graph. 23, 3 (July), 41--50.

Digital Library

[26]

Nagashima, K. 1998. Computer generation of eroded valley and mountain terrains. The Visual Computer 13, 456--464. 10.1007/s003710050117.

[27]

Peytavie, A., Galin, E., Merillou, S., and Grosjean, J. 2009. Arches: a framework for modeling complex terrains. Computer Graphics Forum (Proceedings of Eurographics) 28, 2, 457--467.

[28]

Raffe, W. L., Zambetta, F., and Li, X. 2011. Evolving patch-based terrains for use in video games. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, ACM, New York, NY, USA, GECCO '11, 363--370.

Digital Library

[29]

Roudier, P., Peroche, B., and Perrin, M. 1993. Landscapes synthesis achieved through erosion and deposition process simulation. Comput. Graph. Forum 12, 3, 375--383.

[30]

Rusnell, B., Mould, D., and Eramian, M. 2009. Feature-rich distance-based terrain synthesis. The Visual Computer 25, 5--7, 573--579.

Digital Library

[31]

Us geological survey. eros.usgs.gov.

[32]

Vanek, J., Benes, B., Herout, A., and Stava, O. 2011. Large-scale physics-based terrain editing using adaptive tiles on the gpu. Computer Graphics and Applications, IEEE 31, 6 (nov.-dec.), 35--44.

Digital Library

[33]

Watanabe, N., and Igarashi, T. 2004. A sketching interface for terrain modeling. In ACM SIGGRAPH 2004 Posters, ACM, New York, NY, USA, SIGGRAPH '04, 73--.

Digital Library

[34]

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 (July/August), 834--848.

Digital Library

Cited By

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
Scott JDodgson N(2021)Example-based terrain synthesis with pit removalComputers and Graphics10.1016/j.cag.2021.06.01299:C(43-53)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.06.012
Galin EGuérin EPeytavie ACordonnier GCani MBenes BGain J(2019)A Review of Digital Terrain ModelingComputer Graphics Forum10.1111/cgf.1365738:2(553-577)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13657
Show More Cited By

Index Terms

LandSketch: a first person point-of-view example-based terrain modeling approach
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Reflectance modeling

Recommendations

Evaluating Realism in Example-based Terrain Synthesis
We report two studies that investigate the use of subjective believability in the assessment of objective realism of terrain. The first demonstrates that there is a clear subjective feature bias that depends on the types of terrain being evaluated: Our ...
Frequency-based controls for terrain editing
CVMP '14: Proceedings of the 11th European Conference on Visual Media Production

Authoring virtual terrains can be a challenging task. Procedural and stochastic methods for automated terrain generation produce plausible results but lack intuitive control of the terrain features, while data driven methods offer more creative control ...
The Relationship between NDVI, Stand Age and Terrain Factors of Pinus elliottii Forest
ETTANDGRS '08: Proceedings of the 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing - Volume 02

Normalized Difference Vegetation Index (NDVI) derived from remotely sensed image was a commonly used input parameter in many models concerned on forest ecosystem. But it was often interfered by many biological or physical factors such as the background ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SBIM '13: Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling

July 2013

80 pages

ISBN:9781450322058

DOI:10.1145/2487381

Conference Chair:
Levent Burak Kara
Carnegie Mellon University
,
Editor:
Stephen N. Spencer
University of Washington
,
General Chair:
Cindy Grimm
Oregon State Uni

Copyright © 2013 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 the author(s) 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
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Education, Culture, Sports, Science, and Technology

Conference

Expressive 2013

Sponsor:

SIGGRAPH
EUROGRAPHICS

Expressive 2013: The joint symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering

July 19 - 21, 2013

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 20 of 36 submissions, 56%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
322
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

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
Scott JDodgson N(2021)Example-based terrain synthesis with pit removalComputers and Graphics10.1016/j.cag.2021.06.01299:C(43-53)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.06.012
Galin EGuérin EPeytavie ACordonnier GCani MBenes BGain J(2019)A Review of Digital Terrain ModelingComputer Graphics Forum10.1111/cgf.1365738:2(553-577)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13657
Ebeida MRushdi AAwad MMahmoud AYan DEnglish SOwens JBajaj CMitchell SKobbelt LOvsjanikov MPanozzo D(2016)Disk density tuning of a maximal random packingProceedings of the Symposium on Geometry Processing10.1111/cgf.12981(259-269)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.1111/cgf.12981
Parakkat AMuthuganapathy RKobbelt LOvsjanikov MPanozzo D(2016)Crawl through neighborsProceedings of the Symposium on Geometry Processing10.1111/cgf.12974(177-186)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.1111/cgf.12974
Ureta FTymms CZorin DKobbelt LOvsjanikov MPanozzo D(2016)Interactive modeling of mechanical objectsProceedings of the Symposium on Geometry Processing10.1111/cgf.12971(145-155)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.1111/cgf.12971
Chen RGotsman CKobbelt LOvsjanikov MPanozzo D(2016)Complex transfinite barycentric mappings with similarity kernelsProceedings of the Symposium on Geometry Processing10.1111/cgf.12962(41-53)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.1111/cgf.12962
Campen MIbing MEbke HZorin DKobbelt LKobbelt LOvsjanikov MPanozzo D(2016)Scale-invariant directional alignment of surface parametrizationsProceedings of the Symposium on Geometry Processing10.1111/cgf.12958(1-10)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.1111/cgf.12958
Zhang HQu DHou YGao FHuang F(2016)Synthetic Modeling Method for Large Scale Terrain Based on HydrologyIEEE Access10.1109/ACCESS.2016.26127004(6238-6249)Online publication date: 2016
https://doi.org/10.1109/ACCESS.2016.2612700
Samavati FRunions A(2016)Interactive 3D content modeling for Digital EarthThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1227-y32:10(1293-1309)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s00371-016-1227-y
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.

Figures

Tables

Media

View Table of Conten