{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T22:42:46Z","timestamp":1770331366868,"version":"3.49.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-CE33-0012-01"],"award-info":[{"award-number":["ANR-22-CE33-0012-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"USDA","award":["NR233A750004G044"],"award-info":[{"award-number":["NR233A750004G044"]}]},{"DOI":"10.13039\/100005825","name":"USDA NIFA","doi-asserted-by":"crossref","award":["2023-68012-38992"],"award-info":[{"award-number":["2023-68012-38992"]}],"id":[{"id":"10.13039\/100005825","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,7,19]]},"abstract":"<jats:p>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 often approximated with slope-reducing erosion, which yields unrealistically uniform slopes. However, geomorphology observed that another process dominates the low-drainage areas: erosion by debris flow, which is a mixture of mud and rocks triggered by strong climatic events. We propose a new method to capture the interactions between debris flow and fluvial erosion thanks to a new mathematical formulation for debris flow erosion derived from geomorphology and a unified GPU algorithm for erosion and deposition. In particular, we observe that sediment and debris deposition tend to intersect river paths, which motivates the design of a new, approximate flow routing algorithm on the GPU to estimate the water path out of these newly formed depressions. We demonstrate that debris flow carves distinct patterns in the form of erosive scars on steep slopes and cones of deposited debris competing with fluvial erosion downstream.<\/jats:p>","DOI":"10.1145\/3658213","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Debris-flow Simulation for Steep Terrain Erosion"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4521-2416","authenticated-orcid":false,"given":"Aryamaan","family":"Jain","sequence":"first","affiliation":[{"name":"Inria, Universit\u00e9 C\u00f4te d'Azur, Sophia-Antipolis, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5293-2112","authenticated-orcid":false,"given":"Bedrich","family":"Benes","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0124-0180","authenticated-orcid":false,"given":"Guillaume","family":"Cordonnier","sequence":"additional","affiliation":[{"name":"Inria, Universit\u00e9 C\u00f4te d'Azur, Sophia-Antipolis, France"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2016.07.001"},{"key":"e_1_2_1_2_1","unstructured":"Bedrich Benes. 2007. Real-Time Erosion Using Shallow Water Simulation.. In VRIPHYS. 43--50."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCCG.2001.945341"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1046\/j.1365-2117.1997.00030.x"},{"key":"e_1_2_1_5_1","volume-title":"Willett","author":"Braun Jean","year":"2013","unstructured":"Jean Braun and Sean D. Willett. 2013. A very efficient O(n), implicit and parallel method to solve the stream power equation governing fluvial incision and landscape evolution. Geomorphology 180--181 (2013), 170--179."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5194\/esurf-7-549-2019"},{"key":"e_1_2_1_7_1","volume-title":"Computer Graphics Forum","author":"Cordonnier Guillaume","unstructured":"Guillaume Cordonnier, Jean Braun, Marie-Paule Cani, Bedrich Benes, Eric Galin, Adrien Peytavie, and Eric Gu\u00e9rin. 2016. Large scale terrain generation from tectonic uplift and fluvial erosion. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 165--175."},{"key":"e_1_2_1_8_1","volume-title":"Sculpting mountains: Interactive terrain modeling based on subsurface geology","author":"Cordonnier Guillaume","year":"2017","unstructured":"Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, Jean Braun, and Eric Galin. 2017. Sculpting mountains: Interactive terrain modeling based on subsurface geology. IEEE transactions on visualization and computer graphics 24, 5 (2017), 1756--1769."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592422"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13657"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/hyp.3360080405"},{"key":"e_1_2_1_12_1","volume-title":"Debris flow modeling: A review. Continuum mechanics and thermodynamics 8","author":"Hutter K","year":"1994","unstructured":"K Hutter, B Svendsen, and Rickenmann. 1994. Debris flow modeling: A review. Continuum mechanics and thermodynamics 8 (1994), 1--35."},{"key":"e_1_2_1_13_1","volume-title":"The physics of debris flows. Reviews of geophysics 35, 3","author":"Iverson Richard M","year":"1997","unstructured":"Richard M Iverson. 1997. The physics of debris flows. Reviews of geophysics 35, 3 (1997), 245--296."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.envsoft.2022.105613"},{"key":"e_1_2_1_15_1","volume-title":"Hydraulic Erosion Using Smoothed Particle Hydrodynamics. Computer Graphics Forum (Proceedings of Eurographics 2009) 28, 2 (mar","author":"Kri\u0161tof Peter","year":"2009","unstructured":"Peter Kri\u0161tof, Bedrich Benes, Jaroslav K\u0159iv\u00e1nek, and Ond\u0159ej \u0160\u0165ava. 2009. Hydraulic Erosion Using Smoothed Particle Hydrodynamics. Computer Graphics Forum (Proceedings of Eurographics 2009) 28, 2 (mar 2009), 219--228."},{"key":"e_1_2_1_16_1","article-title":"Constraints on the long-term colluvial erosion law by analyzing slope-area relationships at various tectonic uplift rates in the Siwaliks Hills (Nepal)","volume":"108","author":"Lague Dimitri","year":"2003","unstructured":"Dimitri Lague and Philippe Davy. 2003. Constraints on the long-term colluvial erosion law by analyzing slope-area relationships at various tectonic uplift rates in the Siwaliks Hills (Nepal). Journal of Geophysical Research: Solid Earth 108, B2 (2003).","journal-title":"Journal of Geophysical Research: Solid Earth"},{"key":"e_1_2_1_17_1","first-page":"1","article-title":"Steady-state forms of channel profiles shaped by debris-flow and fluvial processes","volume":"2022","author":"McGuire Luke A","year":"2022","unstructured":"Luke A McGuire, Scott W McCoy, Odin Marc, William Struble, and Katherine R Barnhart. 2022. Steady-state forms of channel profiles shaped by debris-flow and fluvial processes. Earth Surface Dynamics Discussions 2022 (2022), 1--33.","journal-title":"Earth Surface Dynamics Discussions"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74337"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/esp.5553"},{"key":"e_1_2_1_20_1","volume-title":"Formation of evenly spaced ridges and valleys. Nature 460, 7254","author":"Perron J Taylor","year":"2009","unstructured":"J Taylor Perron, James W Kirchner, and William E Dietrich. 2009. Formation of evenly spaced ridges and valleys. Nature 460, 7254 (2009), 502--505."},{"key":"e_1_2_1_21_1","volume-title":"Empirical relationships for debris flows. Natural hazards 19","author":"Rickenmann Dieter","year":"1999","unstructured":"Dieter Rickenmann. 1999. Empirical relationships for debris flows. Natural hazards 19 (1999), 47--77."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1230375"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592787"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2021.06.012"},{"key":"e_1_2_1_25_1","unstructured":"Planetside Software. 2024. Terragen 4. http:\/\/planetside.co.uk\/."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1130\/B25902.1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1061\/JYCEAJ.0005046"},{"key":"e_1_2_1_28_1","volume-title":"Debris flow. Annual review of fluid mechanics 13, 1","author":"Takahashi Tamotsu","year":"1981","unstructured":"Tamotsu Takahashi. 1981. Debris flow. Annual review of fluid mechanics 13, 1 (1981), 57--77."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2011.66"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572796"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/19475683.2019.1604571"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1029\/1999JB900120"},{"key":"e_1_2_1_33_1","volume-title":"Mechanical model for the tectonics of doubly vergent compressional orogens. Geology 21, 4 (04","author":"Willett Sean","year":"1993","unstructured":"Sean Willett, Christopher Beaumont, and Philippe Fullsack. 1993. Mechanical model for the tectonics of doubly vergent compressional orogens. Geology 21, 4 (04 1993), 371--374."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381384.2381387"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.enggeo.2023.107310"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1029\/2018JF004867"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658213","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:16Z","timestamp":1750291456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658213"],"URL":"https:\/\/doi.org\/10.1145\/3658213","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}