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
Channel concavity controls planform complexity of branching drainage networks
Liran Goren and Eitan Shelef
Earth Surf. Dynam., 12, 1347–1369, https://doi.org/10.5194/esurf-12-1347-2024,https://doi.org/10.5194/esurf-12-1347-2024, 2024
Short summary
Knickpoints and fixed points: the evolution of fluvial morphology under the combined effect of fault uplift and dam obstruction on a soft bedrock river
Hung-En Chen, Yen-Yu Chiu, Chih-Yuan Cheng, and Su-Chin Chen
Earth Surf. Dynam., 12, 1329–1346, https://doi.org/10.5194/esurf-12-1329-2024,https://doi.org/10.5194/esurf-12-1329-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 Bernard
Earth Surf. Dynam., 12, 1295–1313, https://doi.org/10.5194/esurf-12-1295-2024,https://doi.org/10.5194/esurf-12-1295-2024, 2024
Short summary
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

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.