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
A fractal framework for channel–hillslope coupling
Benjamin Kargère, José Constantine, Tristram Hales, Stuart Grieve, and Stewart Johnson
Earth Surf. Dynam., 13, 403–415, https://doi.org/10.5194/esurf-13-403-2025,https://doi.org/10.5194/esurf-13-403-2025, 2025
Short summary
Hillslope diffusion and channel steepness in landscape evolution models
David G. Litwin, Luca C. Malatesta, and Leonard S. Sklar
Earth Surf. Dynam., 13, 277–293, https://doi.org/10.5194/esurf-13-277-2025,https://doi.org/10.5194/esurf-13-277-2025, 2025
Short summary
Modeling memory in gravel-bed rivers: A flow history-dependent relation for evolving thresholds of motion
Claire C. Masteller, Joel P. L. Johnson, Dieter Rickenmann, and Jens M. Turowski
EGUsphere, https://doi.org/10.5194/egusphere-2024-3250,https://doi.org/10.5194/egusphere-2024-3250, 2024
Short summary
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

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.
Share