research-article

Open access

Terrain Amplification with Implicit 3D Features

Authors:

Adrien Peytavie,

James GainAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 38, Issue 5

Article No.: 147, Pages 1 - 15

https://doi.org/10.1145/3342765

Published: 09 September 2019 Publication History

All formats PDF

Abstract

While three-dimensional landforms, such as arches and overhangs, occupy a relatively small proportion of most computer-generated landscapes, they are distinctive and dramatic and have an outsize visual impact. Unfortunately, the dominant heightfield representation of terrain precludes such features, and existing in-memory volumetric structures are too memory intensive to handle larger scenes.

In this article, we present a novel memory-optimized paradigm for representing and generating volumetric terrain based on implicit surfaces. We encode feature shapes and terrain geology using construction trees that arrange and combine implicit primitives. The landform primitives themselves are positioned using Poisson sampling, built using open shape grammars guided by stratified erosion and invasion percolation processes, and, finally, queried during polygonization. Users can also interactively author landforms using high-level modeling tools to create or edit the underlying construction trees, with support for iterative cycles of editing and simulation.

We demonstrate that our framework is capable of importing existing large-scale heightfield terrains and amplifying them with such diverse structures as slot canyons, sea arches, stratified cliffs, fields of hoodoos, and complex karst cave networks.

Supplementary Material

paris.mp4 (paris.zip)

Supplemental movie and image files for, Terrain Amplification with Implicit 3D Features

Download
176.55 MB

References

[1]

Aurelien Barbier and Eric Galin. 2004. Fast distance computation between a point and cylinders, cones, line-swept spheres and cone-spheres. Journal of Graphics Tools 9, 2 (2004), 11--19.

[2]

Richard Barnes, Clarence Lehman, and David Mulla. 2014. Priority-flood: An optimal depression-filling and watershed-labeling algorithm for digital elevation models. Computers and Geosciences 62 (2014), 117--127.

Digital Library

[3]

M. Beardall, M. Farley, D. Ouderkirk, C. Reimschussel, J. Smith, M. Jones, and P. Egbert. 2007. Goblins by spheroidal weathering. In Proceedings of the 3rd Eurographics Conference on Natural Phenomena. 7--14.

Digital Library

[4]

Michael Becher, Michael Krone, Guido Reina, and Thomas Ertl. 2017. Feature-based volumetric terrain generation. In Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D’17). 10:1--10:9.

Digital Library

[5]

M. Becher, M. Krone, G. Reina, and T. Ertl. 2018. Feature-based volumetric terrain generation and decoration. IEEE Transactions on Visualization and Computer Graphics (2018), 1.

[6]

Farès Belhadj and Pierre Audibert. 2005. Modeling landscapes with ridges and rivers: Bottom up approach. In Proceedings of the International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia. ACM, 447--450.

Digital Library

[7]

Norishige Chiba, Kazunobu Muraoka, and K. Fujita. 1998. An erosion model based on velocity fields for the visual simulation of mountain scenery. The Journal of Visualization and Computer Animation 9, 4 (1998), 185--194.

[8]

Guillaume Cordonnier, Jean Braun, Marie-Paule Cani, Bedrich Benes, Éric Galin, Adrien Peytavie, and Éric Guérin. 2016. Large scale terrain generation from tectonic uplift and fluvial erosion. Computer Graphics Forum 35, 2 (2016).

[9]

Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, Jean Braun, and Eric Galin. 2018. Sculpting mountains: Interactive terrain modeling based on subsurface geology. IEEE Transactions on Visualization and Computer Graphics 24, 5 (2018), 1756--1769.

[10]

Guillaume Cordonnier, Eric Galin, James Gain, Bedrich Benes, Eric Guérin, Adrien Peytavie, and Marie-Paule Cani. 2017. Authoring landscapes by combining ecosystem and terrain erosion simulation. ACM Transactions on Graphics 36, 4 (2017).

Digital Library

[11]

Benoît Crespin, Carole Blanc, and Christophe Schlick. 1996. Implicit sweep objects. Computer Graphics Forum 15, 3 (1996), 165--174.

[12]

Evgenij Derzapf, Björn Ganster, Michael Guthe, and Reinhard Klein. 2011. River networks for instant procedural planets. Computer Graphics Forum 30, 7 (2011), 2031--2040.

[13]

David S. Ebert, Forest Kenton Musgrave, Darwyn Peachey, Ken Perlin, and Steven Worley. 1998. Texturing and Modeling: A Procedural Approach (3rd ed.). Elsevier.

Digital Library

[14]

T. Graham Freeman. 1991. Calculating catchment area with divergent flow based on a regular grid. Computer and Geoscience 17 (1991).

Digital Library

[15]

James Gain, Patrick Marais, and Wolfgang Strasser. 2009. Terrain sketching. In Proceedings of the Symposium on Interactive 3D Graphics and Games. ACM, 31--38.

Digital Library

[16]

James E. Gain, Bruce Merry, and Patrick Marais. 2015. Parallel, realistic and controllable terrain synthesis. Computer Graphics Forum 34, 2 (2015), 105--116.

Digital Library

[17]

Eric Galin, Eric Guérin, Adrien Peytavie, Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, and James Gain. 2019. A review of digital terrain modeling. Computer Graphics Forum (Proceedings of Eurographics 2019 STAR) 38, 2 (2019), 553--577.

[18]

Manuel Gamito and Steve Maddock. 2008. Topological correction of hypertextured implicit surfaces for ray casting. The Visual Computer 24, 6 (2008), 397--409.

Digital Library

[19]

Manuel N. Gamito and Kenton Forest Musgrave. 2001. Procedural landscapes with overhangs. In Proceedings of the Portuguese Computer Graphics Meeting.

[20]

Jean-David Génevaux, Éric Galin, Éric Guérin, Adrien Peytavie, and Bedřich Beneš. 2013. Terrain generation using procedural models based on hydrology. ACM Transactions on Graphics 32, 4 (2013), 143:1--143:13.

Digital Library

[21]

Jean-David Génevaux, Eric Galin, Adrien Peytavie, Eric Guérin, Cyril Briquet, FranÃ§ois Grosbellet, and Bedrich Benes. 2015. Terrain modelling from feature primitives. Computer Graphics Forum 34, 6 (2015), 198--210.

[22]

Eric Guérin, Julie Digne, Eric Galin, and Adrien Peytavie. 2016. Sparse representation of terrains for procedural modeling. Computer Graphics Forum (Proceedings of Eurographics) 35, 2 (2016), 177--187.

[23]

Eric Guérin, Julie Digne, Eric Galin, Adrien Peytavie, Christian Wolf, Bedrich Benes, and Benoit Martinez. 2017. Interactive example-based terrain authoring with conditional generative adversarial networks. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2017) 36, 6 (2017), 228:1--228:13.

Digital Library

[24]

John C. Hart. 1996. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer 12, 10 (1996), 527--545.

[25]

Houssam Hnaidi, Éric Guérin, Samir Akkouche, Adrien Peytavie, and Éric Galin. 2010. Feature based terrain generation using diffusion equation. Computer Graphics Forum 29, 7 (2010), 2179--2186.

[26]

Tomoya Ito, Tadahiro Fujimoto, Kazunobu Muraoka, and Norishige Chiba. 2003. Modeling rocky scenery taking into account joints. In Proceedings of Computer Graphics International. IEEE, 244--247.

[27]

M. Jones, M. Farlay, M. Butler, and M. Beardall. 2010. Directable weathering of concave rock using curvature estimation. IEEE Transactions on Visualization and Computer Graphics 16, 1 (2010), 81--97.

Digital Library

[28]

D. Kalra and A. H. Barr. 1989. Guaranteed ray intersections with implicit surfaces. SIGGRAPH Computer Graphics 23 (1989), 297--306.

Digital Library

[29]

Alex D. Kelley, Michael C. Malin, and Gregory M. Nielson. 1988. Terrain simulation using a model of stream erosion. Computer Graphics 22, 4 (1988), 263--268.

Digital Library

[30]

J. Kruger and R. Westermann. 2003. Acceleration techniques for GPU-based volume rendering. In Proceedings of the 14th IEEE Visualization 2003 (VIS’03). IEEE Computer Society, 38--44.

Digital Library

[31]

William E. Lorensen and Harvey E. Cline. 1987. Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH Computer Graphics 21, 4 (1987), 163--169.

Digital Library

[32]

Radomír Měch and Przemyslaw Prusinkiewicz. 1996. Visual models of plants interacting with their environment. In SIGGRAPH’96. ACM, 397--410.

Digital Library

[33]

Xing Mei, Philippe Decaudin, and Baogang Hu. 2007. Fast hydraulic erosion simulation and visualization on GPU. In Pacific Graphics. IEEE, 47--56.

Digital Library

[34]

Gavin Miller. 1994. Efficient algorithms for local and global accessibility shading. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’94). ACM, 319--326.

Digital Library

[35]

Don P. Mitchell. 1990. Robust ray intersection with interval arithmetic. In Proceedings on Graphics Interface’90. 68--74.

Digital Library

[36]

Forest Kenton Musgrave, Craig E. Kolb, and Robert S. Mace. 1989. The synthesis and rendering of eroded fractal terrains. Computer Graphics 23, 3 (1989), 41--50.

Digital Library

[37]

Kenji Nagashima. 1998. Computer generation of eroded valley and mountain terrains. The Visual Computer 13, 9--10 (1998), 456--464.

[38]

Mattia Natali, Endre M. Lidal, Julius Parulek, Ivan Viola, and Daniel Patel. 2013. Modeling terrains and subsurface geology. In Eurographics State of the Art. 155--173.

[39]

Adrien Peytavie, Éric Galin, Stephane Mérillou, and Jérôme Grosjean. 2009. Arches: A framework for modeling complex terrains. Computer Graphics Forum 28, 2 (2009), 457--467.

[40]

Przemyslaw Prusinkiewicz and Marc Hammel. 1993. A fractal model of mountains with rivers. In Proceedings of Graphics Interface. 174--180.

[41]

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

[42]

Brennan Rusnell, David Mould, and Mark G. Eramian. 2009. Feature-rich distance-based terrain synthesis. The Visual Computer 25, 5--7 (2009), 573--579.

Digital Library

[43]

Flora Ponjou Tasse, Arnaud Emilien, Marie-Paule Cani, Stefanie Hahmann, and Adrien Bernhardt. 2014. First person sketch-based terrain editing. In Proceedings of the Graphics Interface. 217--224.

Digital Library

[44]

Flora Ponjou Tasse, James Gain, and Patrick Marais. 2012. Enhanced texture-based terrain synthesis on graphics hardware. Computer Graphics Forum (2012), 1959--1972.

Digital Library

[45]

Juraj Vanek, Bedřich Beneš, Adam Herout, and Ondřej Šťava. 2011. Large-scale physics-based terrain editing using adaptive tiles on the GPU. Computer Graphics and Applications 31, 6 (2011), 35--44.

Digital Library

[46]

David Wilkinson and Jorge F. Willemsen. 1983. Invasion percolation: A new form of percolation theory. Journal of Physics A: Mathematical and General 16 (1983), 3365--3376.

[47]

Brian Wyvill, Andrew Guy, and Éric Galin. 1999. Extending the CSG tree—Warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum 18, 2 (1999), 149--158.

[48]

Geoff Wyvill, Craig McPheeters, and Brian Wyvill. 1986. Data structure for soft objects. Visual Computer 2 (Aug. 1986), 227--234.

[49]

Howard Zhou, Jie Sun, Greg Turk, and James M. Rehg. 2007. Terrain synthesis from digital elevation models. Transactions on Visualization and Computer Graphics 13, 4 (2007), 834--848.

Digital Library

Cited By

Nie XZhou CYu ZYang G(2024)Realistic Simulation of Dissolution Process on Rock SurfaceAlgorithms10.3390/a1710046617:10(466)Online publication date: 19-Oct-2024
https://doi.org/10.3390/a17100466
Zhu JWang HHogg DKelly T(2024)Learning to sculpt neural cityscapesThe Visual Computer10.1007/s00371-024-03528-7Online publication date: 12-Jul-2024
https://doi.org/10.1007/s00371-024-03528-7
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
Show More Cited By

Index Terms

Terrain Amplification with Implicit 3D Features
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling

Recommendations

Modelling with implicit surfaces that interpolate
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

We introduce new techniques for modelling with interpolating implicit surfaces. This form of implicit surface was first used for problems of surface reconstruction and shape transformation, but the emphasis of our work is on model creation. These ...
Trimming implicit surfaces

Algorithms for trimming implicit surfaces yielding surface sheets and stripes are presented. These two-dimensional manifolds with boundaries result from set-theoretic operations on an implicit surface and a solid or another implicit surface. The ...
Modelling with implicit surfaces that interpolate

We introduce new techniques for modelling with interpolating implicit surfaces. This form of implicit surface was first used for problems of surface reconstruction and shape transformation, but the emphasis of our work is on model creation. These ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 38, Issue 5

October 2019

191 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3341165

Editor:
Marc Alexa
TU Berlin, Germany

Issue’s Table of Contents

Copyright © 2019 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 September 2019

Accepted: 01 June 2019

Revised: 01 June 2019

Received: 01 December 2018

Published in TOG Volume 38, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Results Replicated / v1.1

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Fonds National pour la Société Numérique and the project
Agence Nationale de la Recherche

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
1,048
Total Downloads

Downloads (Last 12 months)268
Downloads (Last 6 weeks)59

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nie XZhou CYu ZYang G(2024)Realistic Simulation of Dissolution Process on Rock SurfaceAlgorithms10.3390/a1710046617:10(466)Online publication date: 19-Oct-2024
https://doi.org/10.3390/a17100466
Zhu JWang HHogg DKelly T(2024)Learning to sculpt neural cityscapesThe Visual Computer10.1007/s00371-024-03528-7Online publication date: 12-Jul-2024
https://doi.org/10.1007/s00371-024-03528-7
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
Cordonnier GJouvet GPeytavie ABraun JCani MBenes BGalin EGuérin EGain J(2023)Forming Terrains by Glacial ErosionACM Transactions on Graphics10.1145/359242242:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592422
Gousie MLord H(2023)A Modified Dem for Representing Overhanging TerrainIGARSS 2023 - 2023 IEEE International Geoscience and Remote Sensing Symposium10.1109/IGARSS52108.2023.10281407(5615-5618)Online publication date: 16-Jul-2023
https://doi.org/10.1109/IGARSS52108.2023.10281407
Cai XXi MYu NYang ZSun H(2022)A Terrain Elevation Map Generation Method Based on Self-Attention Mechanism and Multifeature SketchComputational Intelligence and Neuroscience10.1155/2022/94814452022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/9481445
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
Li XVincent JWeller RZachmann G(2022)Numerical approach to synthesizing realistic asteroid surfaces from morphological parametersAstronomy & Astrophysics10.1051/0004-6361/202140709659(A176)Online publication date: 25-Mar-2022
https://doi.org/10.1051/0004-6361/202140709
Paris AGuérin EPeytavie ACollon PGalin E(2021)Synthesizing Geologically Coherent Cave NetworksComputer Graphics Forum10.1111/cgf.1442040:7(277-287)Online publication date: 27-Nov-2021
https://doi.org/10.1111/cgf.14420
Paris APeytavie AGuérin EDischler JGalin E(2020)Modeling rocky scenery using implicit blocksThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-020-01905-636:10-12(2251-2261)Online publication date: 1-Oct-2020
https://dl.acm.org/doi/10.1007/s00371-020-01905-6

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents