research-article

Large-scale Terrain Authoring through Interactive Erosion Simulation

Authors:

Lucie Fournier,

Eric GalinAuthors Info & Claims

ACM Transactions on Graphics, Volume 42, Issue 5

Article No.: 162, Pages 1 - 15

https://doi.org/10.1145/3592787

Published: 28 July 2023 Publication History

Abstract

Large-scale terrains are essential in the definition of virtual worlds. Given the diversity of landforms and the geomorphological complexity, there is a need for authoring techniques offering hydrological consistency without sacrificing user control. In this article, we bridge the gap between large-scale erosion simulation and authoring into an efficient framework. We set aside modeling in the elevation domain in favour of the uplift domain and compute emerging reliefs by simulating the stream power erosion. Our simulation relies on a fast yet accurate approximation of drainage area and flow routing to compute the erosion interactively, which allows for incremental authoring. Our model provides landscape artists with tools for shaping mountain ranges and valleys, such as copy-and-paste operations; warping for imitating folds and faults; and point and curve elevation constraints to precisely sculpt ridges or carve river networks. It also lends itself to inverse procedural modeling by reconstructing the uplift from an input digital elevation model and allows hydrologically consistent blending between terrain patches.

Supplementary Material

tog-22-0082-File003 (tog-22-0082-file003.mp4)

Supplementary video

Download
244.88 MB

References

[1]

Oscar Argudo, Eric Galin, Adrien Peytavie, Axel Paris, James Gain, and Eric Guérin. 2019. Orometry-based terrain analysis and synthesis. ACM Trans. Graph. 38, 6, Article 199 (2019), 12 pages.

Digital Library

[2]

Richard Barnes. 2019. Accelerating a fluvial incision and landscape evolution model with parallelism. Geomorphology 330 (2019), 28–39.

[3]

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

[4]

Bedrich Benes. 2007. Real-time erosion using shallow water simulation. In Proceedings of Virtual Reality Interactions and Physical Simulations. Eurographics Association, 43–50.

[5]

Sara Bonetti, Milad Hooshyar, Carlo Camporeale, and Amilcare Porporato. 2020. Channelization cascade in landscape evolution. Proc. Natl. Acad. Sci. U.S.A. 117, 3 (2020), 1375–1382.

[6]

Gwyneth Bradbury, Il Choi, Cristina Amati, Kenny Mitchell, and Tim Weyrich. 2014. Frequency-based creation and editing of virtual terrain. In Proceedings of the European Conference on Visual Media Production. ACM.

Digital Library

[7]

Guillaume Cordonnier, Benoît Bovy, and Jean Braun. 2019. A versatile, linear complexity algorithm for flow routing in topographies with depressions. Earth Surf. Dynam. 7, 2 (2019), 549–562.

[8]

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

[9]

Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, Jean Braun, and Eric Galin. 2018. Sculpting mountains: Interactive terrain modeling based on subsurface geology. IEEE Trans. Vis. Comput. Graph. 24, 5 (2018), 1756–1769.

[10]

Benoît Crespin, Carole Blanc, and Christophe Schlick. 1996. Implicit sweep objects. Comput. Graph. Forum 15, 3 (1996), 165–174.

[11]

Giliam J. P. de Carpentier and Rafael Bidarra. 2009. Interactive GPU-based procedural heightfield brushes. In Proceedings of the International Conference on Foundations of Digital Games. ACM, 55–62.

Digital Library

[12]

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

[13]

James Gain, Bruce Merry, and Patrick Marais. 2015. Parallel, realistic and controllable terrain synthesis. Comput. Graph. Forum 34, 2 (2015), 105–116.

Digital Library

[14]

James E. 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

[15]

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

[16]

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 Trans. Graph. 32, 4 (2013), 143:1–143:13.

Digital Library

[17]

Jean-David Génevaux, Éric Galin, Adrien Peytavie, Éric Guérin, Cyril Briquet, François Grosbellet, and Bedrich Benes. 2015. Terrain modeling from feature primitives. Comput. Graph. Forum 34, 6 (2015), 198–210.

[18]

Eric Guérin, Julie Digne, Eric Galin, and Adrien Peytavie. 2016. Sparse representation of terrains for procedural modeling. Comput. Graph. Forum 35, 2 (2016), 177–187.

[19]

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 Trans. Graph. 36, 6, Article 228 (2017), 13 pages.

Digital Library

[20]

Eric Guerin, Adrien Peytavie, Simon Masnou, Julie Digne, Basile Sauvage, James Gain, and Eric Galin. 2022. Gradient terrain authoring. Comput. Graph. Forum 44, 2 (2022), 85–95.

[21]

John T. Hack. 1957. Studies of Longitudinal Stream Profiles in Virginia and Maryland. U.S Geological Survey Professional Paper294-B (1957), 45–97.

[22]

Elhanan Harel, Lian Goren, Onn Crouvi, Hanan Ginat, and Eitan Shelef. 2022. Drainage reorganization induces deviations in width-area-slope scaling of valleys and channels. Earth Surf. Dynam. Discuss. 2022 (2022), 1–35.

[23]

John C. Hart. 1996. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. Vis. Comput. 12, 10 (1996), 527–545.

[24]

Stefan Hergarten.2021. Modeling glacial and fluvial landform evolution at large scales using a stream-power approach. Earth Surf. Dynam. 9, 4 (2021), 937–952.

[25]

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

[26]

Peter Holmgren.1994. Multiple flow direction algorithms for runoff modelling in grid based elevation models: An empirical evaluation. Hydrol. Process. 8 (1994), 327–334.

[27]

Milad Hooshyar, Shashank Anand, and Amilcare Porporato. 2020. Variational analysis of landscape elevation and drainage networks. Proc. Roy. Soc. A: Math. Phys. Eng. Sci. 476, 2239 (2020), 20190775.

[28]

Alan D. Howard and Gordon Kerby. 1983. Channel changes in badlands. Geol. Soc. Am. Bull. 94, 6 (1983), 739–52.

[29]

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

Digital Library

[30]

Peter Krištof, Bedrich Benes, Jaroslav Křivánek, and Ondřej Šťava. 2009. Hydraulic erosion using smoothed particle hydrodynamics. Comput. Graph. Forum 28, 2 (2009), 219–228.

[31]

Ares Lagae and Philip Dutré. 2006. An alternative for Wang tiles: Colored edges versus colored corners. ACM Trans. Graph. 25, 4 (2006), 1442–1459.

Digital Library

[32]

John B. Lindsay.2016. Efficient hybrid breaching-filling sink removal methods for flow path enforcement in digital elevation models. Hydrol. Process. 30, 6 (2016), 846–857.

[33]

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

[34]

Eden Murray.1961. A two-dimensional growth process. In Proceedings of the 4th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 2. University of California Press, 223–239.

[35]

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

Digital Library

[36]

Benjamin Neidhold, Markus Wacker, and Olivier Deussen. 2005. Interactive physically based fluid and erosion simulation. In Proceedings of the Eurographics Workshop on Natural Phenomena. Eurographics Association, 25–32.

Digital Library

[37]

Adrien Peytavie, Thibault Dupont, Eric Guérin, Yann Cortial, Benes Benes, James Gain, and Eric Galin. 2019. Procedural riverscapes. Comput. Graph. Forum 38, 7 (2019), 35–46.

[38]

Pascale Roudier, Bernard Peroche, and Michel Perrin. 1993. Landscapes synthesis achieved through erosion and deposition process simulation. Comput. Graph. Forum 12, 3 (1993), 375–383.

[39]

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

Digital Library

[40]

Timothée Sassolas-Serrayet, Rodolphe Cattin, and Matthieu Ferry. 2018. The shape of watersheds. Nat. Commun. 9, 3791 (2018).

[41]

Joshua J. Scott and Neil A. Dodgson.2021. Example-based terrain synthesis with pit removal. Comput. Graph. 99, C (2021), 43–53.

Digital Library

[42]

Jan Seibert and Brian L. McGlynn.2007. A new triangular multiple flow direction algorithm for computing upslope areas from gridded digital elevation models. Water Resourc. Res. 43, 4 (2007), 1–8.

[43]

Ondřej Šťava, Bedřich Beneš, Matthew Brisbin, and Jaroslav Křivánek. 2008. Interactive terrain modeling using hydraulic erosion. In Proceedings of the Symposium on Computer Animation. 201–210.

[44]

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

[45]

Nikos Theodoratos and James W. Kirchner. 2020. Dimensional analysis of a landscape evolution model with incision threshold. Earth Surf. Dynam. 8, 2 (2020), 505–526.

[46]

Juraj Vanek, Bedrich Benes, Adam Herout, and Ondrej Stava. 2011. Large-scale physics-based terrain editing using adaptive tiles on the GPU. IEEE Comput. Graph. Appl. 31, 6 (2011), 35–44.

Digital Library

[47]

Chang Y. Wang, Pei-Ling Liu, and James Bassingthwaighte. 1995. Off-lattice Eden-C cluster growth model. J. Phys. A: Math. Gen. 28 (1995), 2141–2148.

[48]

Kelin X. Whipple and Gregory E. Tucker. 1999. Dynamics of the stream-power river incision model: Implications for height limits of mountain ranges, landscape response timescales, and research needs. J. Geophys. Res.: Solid Earth 104, B8 (1999), 17661–17674.

[49]

Sean Willett, Christopher Beaumont, and Philippe Fullsack. 1993. Mechanical model for the tectonics of doubly vergent compressional orogens. Geology 21, 4 (1993), 371–374.

[50]

Xiaoping P. Yuan, Jean Braun, Laure Guerit, Delphine Rouby, and Guillaume Cordonnier. 2019. A new efficient method to solve the stream power law model taking into account sediment deposition. J. Geophys. Res.: Earth Surf. 124, 6 (2019), 1346–1365.

[51]

Eugene Zhang, James Hays, and Greg Turk. 2007. Interactive tensor field design and visualization on surfaces. IEEE Trans. Vis. Comput. Graph. 13, 1 (2007), 94–107.

Digital Library

[52]

Yiwei Zhao, Han Liu, Igor Borovikov, Ahmad Beirami, Maziar Sanjabi, and Kazi Zaman. 2019. Multi-theme generative adversarial terrain amplification. ACM Trans. Graph. 38, 6, Article 200 (2019), 14 pages.

Digital Library

[53]

Howard Zhou, Jie Sun, Greg Turk, and James M. Rehg. 2007. Terrain synthesis from digital elevation models. IEEE Trans. Vis. Comput. Graph. 13, 4 (2007), 834–848.

Digital Library

Cited By

Jain ABenes BCordonnier G(2024)Efficient Debris-flow Simulation for Steep Terrain ErosionACM Transactions on Graphics10.1145/365821343:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658213
Schott HGalin EGuérin EParis APeytavie A(2024)Terrain Amplification using Multi Scale ErosionACM Transactions on Graphics10.1145/365820043:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658200
Jain AKerbl BGain JFinley BCordonnier G(2024)FastFlow: GPU Acceleration of Flow and Depression Routing for Landscape SimulationComputer Graphics Forum10.1111/cgf.1524343:7Online publication date: 24-Oct-2024
https://doi.org/10.1111/cgf.15243
Show More Cited By

Index Terms

Large-scale Terrain Authoring through Interactive Erosion Simulation
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling

Recommendations

Authoring landscapes by combining ecosystem and terrain erosion simulation

We introduce a novel framework for interactive landscape authoring that supports bi-directional feedback between erosion and vegetation simulation. Vegetation and terrain erosion have strong mutual impact and their interplay influences the overall ...
Terrain Amplification using Multi Scale Erosion

Modeling high-resolution terrains is a perennial challenge in the creation of virtual worlds. In this paper, we focus on the amplification of a low-resolution input terrain into a high-resolution, hydrologically consistent terrain featuring complex ...
Efficient Debris-flow Simulation for Steep Terrain Erosion

Erosion simulation is a common approach used for generating and authoring mountainous terrains. While water is considered the primary erosion factor, its simulation fails to capture steep slopes near the ridges. In these low-drainage areas, erosion is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 42, Issue 5

October 2023

195 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3607124

Editor:
Carol O'Sullivan
Trinity College Dublin, Ireland

Issue’s Table of Contents

Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 July 2023

Online AM: 25 April 2023

Accepted: 13 March 2023

Revised: 18 January 2023

Received: 06 October 2022

Published in TOG Volume 42, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

AMPLI
Agence Nationale de la Recherche Française

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
722
Total Downloads

Downloads (Last 12 months)306
Downloads (Last 6 weeks)31

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jain ABenes BCordonnier G(2024)Efficient Debris-flow Simulation for Steep Terrain ErosionACM Transactions on Graphics10.1145/365821343:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658213
Schott HGalin EGuérin EParis APeytavie A(2024)Terrain Amplification using Multi Scale ErosionACM Transactions on Graphics10.1145/365820043:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658200
Jain AKerbl BGain JFinley BCordonnier G(2024)FastFlow: GPU Acceleration of Flow and Depression Routing for Landscape SimulationComputer Graphics Forum10.1111/cgf.1524343:7Online publication date: 24-Oct-2024
https://doi.org/10.1111/cgf.15243
Tzathas PGailleton BSteer PCordonnier G(2024)Physically‐based analytical erosion for fast terrain generationComputer Graphics Forum10.1111/cgf.1503343:2Online publication date: 27-Apr-2024
https://doi.org/10.1111/cgf.15033
Jain ASharma ARajan K(2024)Learning Based Infinite Terrain Generation with Level of Detailing2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00077(1048-1058)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00077
Kanai TEndo YKanamori Y(2024)Seasonal terrain texture synthesis via Köppen periodic conditioningThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03485-140:7(4857-4868)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03485-1
Hartley MMellado NFiorio CFaraj N(2024)Flexible terrain erosionThe Visual Computer10.1007/s00371-024-03444-w40:7(4593-4607)Online publication date: 5-Jun-2024
https://doi.org/10.1007/s00371-024-03444-w
Paris AGuérin ECollon PGalin E(2023)Authoring and Simulating Meandering RiversACM Transactions on Graphics10.1145/361835042:6(1-14)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618350
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
Grenier CGuérin ÉGalin ÉSauvage B(2023)Real‐time Terrain Enhancement with Controlled Procedural PatternsComputer Graphics Forum10.1111/cgf.1499243:1Online publication date: 23-Nov-2023
https://doi.org/10.1111/cgf.14992
Show More Cited By

View Options

Get Access

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents