Journal article

FastFlow: GPU Acceleration of Flow and Depression Routing for Landscape Simulation

Guillaume Cordonnier, Bernhard Kerbl, Aryamaan Jain, Brandon Finley, James Gain · 2024 · Wiley

References

  1. [Ban07] BANNINGER D.: Technical Note: Water flow routing on irregular meshes. Hydrology and Earth System Sciences 11, 4 (2007), 1243–1247. 2, 3
  2. [Bar16] BARNES R.: Parallel priority-flood depression filling for trillion cell digital elevation models on desktops or clusters. Computers & Geosciences 96 (2016), 56–68. 2, 3, 12
  3. [Bar17] BARNES R.: Parallel non-divergent flow accumulation for trillion cell digital elevation models on desktops or clusters. Environmental modelling & software 92 (2017), 202–212. 3
  4. [Bar19] BARNES R.: Accelerating a fluvial incision and landscape evolution model with parallelism. Geomorphology 330 (2019), 28–39. 2, 3, 11, 12
  5. [BCW20] BARNES R., CALLAGHAN K. L., WICKERT A. D.: Computing water flow through complex landscapes—part 2: Finding hierarchies in depressions and morphological segmentations. Earth Surface Dynamics 8, 2 (2020), 431–445. 3
  6. [Ben07] BENES B.: Real-time erosion using shallow water simulation. In VRIPHYS (2007), pp. 43–50. 1, 2
  7. [BLM14] BARNES R., LEHMAN C., MULLA D.: Priority-flood: An optimal depression-filling and watershed-labeling algorithm for digital elevation models. Comp. and Geosciences 62 (2014), 117–127. 3, 4
  8. [Bor26] BORUVKA O.: O jistém problému minimálního. Práce Moravské přírodovědecké společnosti 3, 3 (1926), 37–58. 2, 6
  9. [BS97] BRAUN J., SAMBRIDGE M.: Modelling landscape evolution on geological time scales: a new method based on irregular spatial discretization. Basin Research 9, 1 (1997), 27–52. 9
  10. [BW13] BRAUN J., WILLETT S. D.: 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. 1, 2
  11. [CBB19] CORDONNIER G., BOVY B., BRAUN J.: A versatile, linear complexity algorithm for flow routing in topographies with depressions. Earth Surface Dynamics 7, 2 (2019), 549–562. 2, 3, 6, 11, 12
  12. [CBC*16] CORDONNIER G., BRAUN J., CANI M.-P., BENES B., GALIN E., PEYTAVIE A., GUÉRIN E.: Large scale terrain generation from tectonic uplift and fluvial erosion. In CGF (2016), vol. 35, Wiley Online Library, pp. 165–175. 1, 2, 3, 8, 10
  13. [CHL01] CHONG K. W., HAN Y., LAM T. W.: Concurrent threads and optimal parallel minimum spanning trees algorithm. Journal of the ACM (JACM) 48, 2 (2001), 297–323. 6
  14. [Coa20] COATLÉVEN J.: Some multiple flow direction algorithms for flowland on general meshes. ESAIM: Mathematical Modelling and Numerical Analysis 54, 6 (2020), 1917–1949. 3
  15. [DLM11] DO H.-T., LIMET S., MELIN E.: Parallel computing flow accumulation in large digital elevation models. Procedia Computer Science 4 (2011), 2277–2286. 3
  16. [GGP*19] GALIN E., GUÉRIN E., PEYTAVIE A., CORDONNIER G., CANI M.-P., BENES B., GAIN J.: A review of digital terrain modeling. Computer Graphics Forum 38, 2 (2019), 553–577. 2, 3
  17. [GLCC17] GAIN J., LONG H., CORDONNIER G., CANI M.-P.: Eco-Brush: Interactive Control of Visually Consistent Large-Scale Ecosystems. Computer Graphics Forum 36, 2 (May 2017), 63–73. 2
  18. [GM97] GARBRECHT J., MARTZ L. W.: The assignment of drainage direction over flat surfaces in raster digital elevation models. Journal of Hydrology 193, 1 (1997), 204–213. 1, 2
  19. [IGN22] IGN: Rge alti 1m [data set]. IGN, 2022. Accessed 2022-07-01. URL: https://geoservices.ign.fr/rgealti. 10, 11
  20. [JBC24] JAIN A., BENES B., CORDONNIER G.: Efficient debris-flow simulation for steep terrain erosion. ACM TOG 43, 4 (July 2024). 10
  21. [KBKv09] KRISTOF P., BENES B., KRIVANEK J., ŠTAVA O.: Hydraulic erosion using smoothed particle hydrodynamics. Computer Graphics Forum (Proceedings of Eurographics 2009) 28, 2 (2009), 219–228. 2
  22. [MKM89] MUSGRAVE F. K., KOLB C. E., MACE R. S.: The synthesis and rendering of eroded fractal terrains. ACM Siggraph Computer Graphics 23, 3 (1989), 41–50. 2, 9
  23. [OM84] O'CALLAGHAN J., MARK D.: The extraction of drainage networks from digital elevation data. CVGIP 28 (1984), 323–344. 2
  24. [PGG*24] PEYTAVIE A., GAIN J., GUÉRIN E., ARGUDO O., GALIN E.: Deadwood: Including disturbance and decay in the depiction of digital nature. ACM Trans. Graph. 43, 2 (feb 2024). 8
  25. [PMG*22] PALUBICKI W., MAKOWSKI M., GAJDA W., HADRICH T., MICHEL D. L., PIRK S.: Eoclimates: climate-response modeling of vegetation. ACM Trans. Graph. 41, 4 (2022). 8
  26. [QBCP91] QUINN P., BEVEN K., CHEVALLIER P., PLANCHON O.: The prediction of hillslope flowpaths for distributed hydrological modeling using digital terrain models. Hydrological Processes 5 (1991), 59–80. 3
  27. [Rie98] RIEGER W.: A phenomenon-based approach to upslope contributing area and depressions in DEMs. Hydrological Processes 12, 6 (1998), 857–872. 7
  28. [RKKL21] RIHIMAKI H., KEMPPINEN J., KOPECKÝ M., LUOTO M.: Topographic wetness index as a proxy for soil moisture: The importance of flow-routing algorithm and grid resolution. Water Resources Research 57, 10 (2021). 2
  29. [SAP05] SEVILGEN F. E., ALURU S., FUTAMURA N.: Parallel algorithms for tree accumulations. Journal of Parallel and Distributed Computing 65, 1 (2005), 85–93. 2, 4, 5
  30. [Sid23] SIDEFX: Houdini, 2023. URL: www.sidefx.com. 9
  31. [SPF*23] SCHOTT H., PARIS A., FOURNIER L., GUÉRIN E., GALIN E.: Large-scale terrain authoring through interactive erosion simulation. ACM Transactions on Graphics 42 (2023). 2, 3, 9, 10, 11, 12
  32. [TGS24] TZATHAS P., GAILLETON B., STEER P., CORDONNIER G.: Physically-based Analytical Erosion for fast Terrain Generation. Computer Graphics Forum (2024). 3, 4, 9
  33. [VBHS11] VANER J., BENES B., HEROUT A., STAVA O.: Large-scale physics-based terrain editing using adaptive tiles on the GPU. IEEE Computer Graphics and Applications 31, 6 (2011), 35–44. 2
  34. [VHPN09] VINEET V., HARISH P., PATIDAR S., NARAYANAN P.: Fast minimum spanning tree for large graphs on the gpu. In Proceedings of High Performance Graphics 2009 (2009), pp. 167–171. 2, 6
  35. [WQZ19] WANG Y.-J., QIN C.-Z., ZHU A.-X.: Review on algorithms of dealing with depressions in grid dem. Annals of GIS 25, 2 (2019), 83–97. 3
  36. [WZF18] WEI H., ZHOU G., FU S.: Efficient priority-flood depression filling in raster digital elevation models. International Journal of Digital Earth 0, 0 (2018), 1–13. 3
  37. [YBG*19] YUAN X. P., BRAUN J., GUERIT L., ROUBY D., CORDONNIER G.: A new efficient method to solve the stream power law model taking into account sediment deposition. Journal of Geophysical Research: Earth Surface 124, 6 (2019), 1346–1365. 1, 9, 10
  38. [ZLFS17] ZHOU G., LIU X., FU S., SUN Z.: Parallel identification and filling of depressions in raster digital elevation models. International Journal of GIS 31, 6 (2017), 1061–1078. 3
  39. [ZSF16] ZHOU G., SUN Z., FU S.: An efficient variant of the Priority-Flood algorithm for filling depressions in raster digital elevation models. Computers and Geosciences 90 (2016), 87–96. 3