Articles | Volume 7, issue 2
https://doi.org/10.5194/esurf-7-549-2019
https://doi.org/10.5194/esurf-7-549-2019
Research article
 | 
19 Jun 2019
Research article |  | 19 Jun 2019

A versatile, linear complexity algorithm for flow routing in topographies with depressions

Guillaume Cordonnier, Benoît Bovy, and Jean Braun

Related authors

CHONK 1.0: landscape evolution framework: cellular automata meets graph theory
Boris Gailleton, Luca C. Malatesta, Guillaume Cordonnier, and Jean Braun
Geosci. Model Dev., 17, 71–90, https://doi.org/10.5194/gmd-17-71-2024,https://doi.org/10.5194/gmd-17-71-2024, 2024
Short summary

Related subject area

Physical: Landscape Evolution: modelling and field studies
Short Communication: Numerically simulated time to steady state is not a reliable measure of landscape response time
Nicole M. Gasparini, Adam M. Forte, and Katherine R. Barnhart
Earth Surf. Dynam., 12, 1227–1242, https://doi.org/10.5194/esurf-12-1227-2024,https://doi.org/10.5194/esurf-12-1227-2024, 2024
Short summary
Modeling the formation of toma hills based on fluid dynamics with a modified Voellmy rheology
Stefan Hergarten
Earth Surf. Dynam., 12, 1193–1203, https://doi.org/10.5194/esurf-12-1193-2024,https://doi.org/10.5194/esurf-12-1193-2024, 2024
Short summary
Drainage rearrangement in an intra-continental mountain belt: a case study from the central South Tian Shan, Kyrgyzstan
Lingxiao Gong, Peter van der Beek, Taylor F. Schildgen, Edward R. Sobel, Simone Racano, Apolline Mariotti, and Fergus McNab
Earth Surf. Dynam., 12, 973–994, https://doi.org/10.5194/esurf-12-973-2024,https://doi.org/10.5194/esurf-12-973-2024, 2024
Short summary
GraphFlood 1.0: an efficient algorithm to approximate 2D hydrodynamics for Landscape Evolution Models
Boris Gailleton, Philippe Steer, Philippe Davy, Wolfgang Schwanghart, and Thomas Guillaume Adrien Bernard
EGUsphere, https://doi.org/10.5194/egusphere-2024-1239,https://doi.org/10.5194/egusphere-2024-1239, 2024
Short summary
Channel concavity controls plan-form complexity of branching drainage networks
Liran Goren and Eitan Shelef
EGUsphere, https://doi.org/10.5194/egusphere-2024-808,https://doi.org/10.5194/egusphere-2024-808, 2024
Short summary

Cited articles

Banninger, D.: Technical Note: Water flow routing on irregular meshes, Hydrol. Earth Syst. Sci., 11, 1243–1247, https://doi.org/10.5194/hess-11-1243-2007, 2007. a
Barnes, R.: Parallel Priority-Flood depression filling for trillion cell digital elevation models on desktops or clusters, Comput. Geosci., 96, 56–68, https://doi.org/10.1016/j.cageo.2016.07.001, 2016. a, b
Barnes, R.: RichDEM: Terrain Analysis Software, available at: http://github.com/r-barnes/richdem (last access: 6 November 2018), 2018. a
Barnes, R., Lehman, C., and Mulla, D.: Priority-flood: An optimal depression-filling and watershed-labeling algorithm for digital elevation models, Comput. Geosci., 62, 117–127, https://doi.org/10.1016/j.cageo.2013.04.024, 2014a. a, b, c, d, e, f, g, h, i, j
Barnes, R., Lehman, C., and Mulla, D.: An efficient assignment of drainage direction over flat surfaces in raster digital elevation models, Comput. Geosci., 62, 128–135, https://doi.org/10.1016/j.cageo.2013.01.009, 2014b. a
Download
Short summary
We propose a new algorithm to solve the problem of flow routing across local depressions in the topography, one of the main computational bottlenecks in landscape evolution models. Our solution is more efficient than the state-of-the-art algorithms, with an optimal linear asymptotic complexity. The algorithm has been designed specifically to be used within landscape evolution models, and also suits more generally the efficient treatment of large digital elevation models.