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.
Supplemental Material
- 2019. Orometry-based terrain analysis and synthesis. ACM Trans. Graph. 38, 6, Article
199 (2019), 12 pages.Google ScholarDigital Library . - 2019. Accelerating a fluvial incision and landscape evolution model with parallelism. Geomorphology 330 (2019), 28–39.Google ScholarCross Ref .
- 2014. Priority-flood: An optimal depression-filling and watershed-labeling algorithm for digital elevation models. Comput. Geosci. 62 (2014), 117–127.Google ScholarCross Ref .
- 2007. Real-time erosion using shallow water simulation. In Proceedings of Virtual Reality Interactions and Physical Simulations. Eurographics Association, 43–50.Google Scholar .
- 2020. Channelization cascade in landscape evolution. Proc. Natl. Acad. Sci. U.S.A. 117, 3 (2020), 1375–1382.Google ScholarCross Ref .
- 2014. Frequency-based creation and editing of virtual terrain. In Proceedings of the European Conference on Visual Media Production. ACM.Google ScholarDigital Library .
- 2019. A versatile, linear complexity algorithm for flow routing in topographies with depressions. Earth Surf. Dynam. 7, 2 (2019), 549–562.Google ScholarCross Ref .
- 2016. Large scale terrain generation from tectonic uplift and fluvial erosion. Comput. Graph. Forum 35, 2 (2016), 165–175.Google ScholarCross Ref .
- 2018. Sculpting mountains: Interactive terrain modeling based on subsurface geology. IEEE Trans. Vis. Comput. Graph. 24, 5 (2018), 1756–1769.Google ScholarCross Ref .
- 1996. Implicit sweep objects. Comput. Graph. Forum 15, 3 (1996), 165–174.Google ScholarCross Ref .
- 2009. Interactive GPU-based procedural heightfield brushes. In Proceedings of the International Conference on Foundations of Digital Games. ACM, 55–62.Google ScholarDigital Library .
- 1998. Texturing and Modeling: A Procedural Approach (3rd ed.). Elsevier.Google Scholar .
- 2015. Parallel, realistic and controllable terrain synthesis. Comput. Graph. Forum 34, 2 (2015), 105–116.Google ScholarDigital Library .
- 2009. Terrain sketching. In Proceedings of the Symposium on Interactive 3D Graphics and Games. ACM, 31–38.Google ScholarDigital Library .
- 2019. A review of digital terrain modeling. Comput. Graph. Forum 38, 2 (2019), 553–577.Google ScholarCross Ref .
- 2013. Terrain generation using procedural models based on hydrology. ACM Trans. Graph. 32, 4 (2013), 143:1–143:13.Google ScholarDigital Library
- 2015. Terrain modeling from feature primitives. Comput. Graph. Forum 34, 6 (2015), 198–210.Google ScholarCross Ref .
- 2016. Sparse representation of terrains for procedural modeling. Comput. Graph. Forum 35, 2 (2016), 177–187.Google ScholarCross Ref .
- 2017. Interactive example-based terrain authoring with conditional generative adversarial networks. ACM Trans. Graph. 36, 6, Article
228 (2017), 13 pages.Google ScholarDigital Library . - 2022. Gradient terrain authoring. Comput. Graph. Forum 44, 2 (2022), 85–95.Google ScholarCross Ref .
- 1957. Studies of Longitudinal Stream Profiles in Virginia and Maryland. U.S Geological Survey Professional Paper294-B (1957), 45–97.Google Scholar .
- 2022. Drainage reorganization induces deviations in width-area-slope scaling of valleys and channels. Earth Surf. Dynam. Discuss. 2022 (2022), 1–35.Google Scholar .
- 1996. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. Vis. Comput. 12, 10 (1996), 527–545.Google ScholarCross Ref .
- 2021. Modeling glacial and fluvial landform evolution at large scales using a stream-power approach. Earth Surf. Dynam. 9, 4 (2021), 937–952.Google ScholarCross Ref
- 2010. Feature based terrain generation using diffusion equation. Comput. Graph. Forum 29, 7 (2010), 2179–2186.Google ScholarCross Ref .
- 1994. Multiple flow direction algorithms for runoff modelling in grid based elevation models: An empirical evaluation. Hydrol. Process. 8 (1994), 327–334.Google ScholarCross Ref
- 2020. Variational analysis of landscape elevation and drainage networks. Proc. Roy. Soc. A: Math. Phys. Eng. Sci. 476, 2239 (2020), 20190775.Google Scholar .
- 1983. Channel changes in badlands. Geol. Soc. Am. Bull. 94, 6 (1983), 739–52.Google ScholarCross Ref .
- 1988. Terrain simulation using a model of stream erosion. Comput. Graph. 22, 4 (1988), 263–268.Google ScholarDigital Library .
- 2009. Hydraulic erosion using smoothed particle hydrodynamics. Comput. Graph. Forum 28, 2 (2009), 219–228.Google ScholarCross Ref .
- 2006. An alternative for Wang tiles: Colored edges versus colored corners. ACM Trans. Graph. 25, 4 (2006), 1442–1459.Google ScholarDigital Library .
- 2016. Efficient hybrid breaching-filling sink removal methods for flow path enforcement in digital elevation models. Hydrol. Process. 30, 6 (2016), 846–857.Google ScholarCross Ref
- 2007. Fast hydraulic erosion simulation and visualization on GPU. In Pacific Graphics. IEEE, 47–56.Google Scholar .
- 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.Google Scholar
- 1989. The synthesis and rendering of eroded fractal terrains. Comput. Graph. 23, 3 (1989), 41–50.Google ScholarDigital Library .
- 2005. Interactive physically based fluid and erosion simulation. In Proceedings of the Eurographics Workshop on Natural Phenomena. Eurographics Association, 25–32.Google ScholarDigital Library .
- 2019. Procedural riverscapes. Comput. Graph. Forum 38, 7 (2019), 35–46.Google ScholarCross Ref .
- 1993. Landscapes synthesis achieved through erosion and deposition process simulation. Comput. Graph. Forum 12, 3 (1993), 375–383.Google ScholarCross Ref .
- 2009. Feature-rich distance-based terrain synthesis. Vis. Comput. 25, 5-7 (2009), 573–579.Google ScholarDigital Library .
- 2018. The shape of watersheds. Nat. Commun. 9, 3791 (2018).Google Scholar .
- 2021. Example-based terrain synthesis with pit removal. Comput. Graph. 99, C (2021), 43–53.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 2008. Interactive terrain modeling using hydraulic erosion. In Proceedings of the Symposium on Computer Animation. 201–210.Google Scholar .
- 2014. First person sketch-based terrain editing. In Proceedings of Graphics Interface. Canadian Information Processing Society, 217–224.Google Scholar .
- 2020. Dimensional analysis of a landscape evolution model with incision threshold. Earth Surf. Dynam. 8, 2 (2020), 505–526.Google ScholarCross Ref .
- 2011. Large-scale physics-based terrain editing using adaptive tiles on the GPU. IEEE Comput. Graph. Appl. 31, 6 (2011), 35–44.Google ScholarDigital Library .
- 1995. Off-lattice Eden-C cluster growth model. J. Phys. A: Math. Gen. 28 (1995), 2141–2148.Google ScholarCross Ref .
- 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.Google ScholarCross Ref .
- 1993. Mechanical model for the tectonics of doubly vergent compressional orogens. Geology 21, 4 (1993), 371–374.Google ScholarCross Ref .
- 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.Google ScholarCross Ref .
- 2007. Interactive tensor field design and visualization on surfaces. IEEE Trans. Vis. Comput. Graph. 13, 1 (2007), 94–107.Google ScholarDigital Library .
- 2019. Multi-theme generative adversarial terrain amplification. ACM Trans. Graph. 38, 6, Article
200 (2019), 14 pages.Google ScholarDigital Library . - 2007. Terrain synthesis from digital elevation models. IEEE Trans. Vis. Comput. Graph. 13, 4 (2007), 834–848.Google ScholarDigital Library .
Index Terms
- Large-scale Terrain Authoring through Interactive Erosion Simulation
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 ...
Large scale terrain generation from tectonic uplift and fluvial erosion
EG '16: Proceedings of the 37th Annual Conference of the European Association for Computer GraphicsAt large scale, landscapes result from the combination of two major processes: tectonics which generate the main relief through crust uplift, and weather which accounts for erosion. This paper presents the first method in computer graphics that combines ...
Interactive terrain modeling using hydraulic erosion
SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer AnimationWe present a step toward interactive physics-based modeling of terrains. A terrain, composed of layers of materials, is edited with interactive modeling tools built upon different physics-based erosion and deposition algorithms. First, two hydraulic ...
Comments