Articles | Volume 7, issue 2
Earth Surf. Dynam., 7, 549–562, 2019
https://doi.org/10.5194/esurf-7-549-2019
Earth Surf. Dynam., 7, 549–562, 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 et al.

Related authors

HyLands 1.0: a hybrid landscape evolution model to simulate the impact of landslides and landslide-derived sediment on landscape evolution
Benjamin Campforts, Charles M. Shobe, Philippe Steer, Matthias Vanmaercke, Dimitri Lague, and Jean Braun
Geosci. Model Dev., 13, 3863–3886, https://doi.org/10.5194/gmd-13-3863-2020,https://doi.org/10.5194/gmd-13-3863-2020, 2020
Short summary
Extracting information on the spatial variability in erosion rate stored in detrital cooling age distributions in river sands
Jean Braun, Lorenzo Gemignani, and Peter van der Beek
Earth Surf. Dynam., 6, 257–270, https://doi.org/10.5194/esurf-6-257-2018,https://doi.org/10.5194/esurf-6-257-2018, 2018
Short summary
Erosional response of an actively uplifting mountain belt to cyclic rainfall variations
J. Braun, C. Voisin, A. T. Gourlan, and C. Chauvel
Earth Surf. Dynam., 3, 1–14, https://doi.org/10.5194/esurf-3-1-2015,https://doi.org/10.5194/esurf-3-1-2015, 2015
Short summary
Constraining the stream power law: a novel approach combining a landscape evolution model and an inversion method
T. Croissant and J. Braun
Earth Surf. Dynam., 2, 155–166, https://doi.org/10.5194/esurf-2-155-2014,https://doi.org/10.5194/esurf-2-155-2014, 2014

Related subject area

Physical: Landscape Evolution: modelling and field studies
Hilltop curvature as a proxy for erosion rate: wavelets enable rapid computation and reveal systematic underestimation
William T. Struble and Joshua J. Roering
Earth Surf. Dynam., 9, 1279–1300, https://doi.org/10.5194/esurf-9-1279-2021,https://doi.org/10.5194/esurf-9-1279-2021, 2021
Short summary
Short communication: Analytical models for 2D landscape evolution
Philippe Steer
Earth Surf. Dynam., 9, 1239–1250, https://doi.org/10.5194/esurf-9-1239-2021,https://doi.org/10.5194/esurf-9-1239-2021, 2021
Short summary
Effect of rock uplift and Milankovitch timescale variations in precipitation and vegetation cover on catchment erosion rates
Hemanti Sharma, Todd A. Ehlers, Christoph Glotzbach, Manuel Schmid, and Katja Tielbörger
Earth Surf. Dynam., 9, 1045–1072, https://doi.org/10.5194/esurf-9-1045-2021,https://doi.org/10.5194/esurf-9-1045-2021, 2021
Short summary
Modeling glacial and fluvial landform evolution at large scales using a stream-power approach
Stefan Hergarten
Earth Surf. Dynam., 9, 937–952, https://doi.org/10.5194/esurf-9-937-2021,https://doi.org/10.5194/esurf-9-937-2021, 2021
Short summary
Topographic disequilibrium, landscape dynamics and active tectonics: an example from the Bhutan Himalaya
Martine Simoes, Timothée Sassolas-Serrayet, Rodolphe Cattin, Romain Le Roux-Mallouf, Matthieu Ferry, and Dowchu Drukpa
Earth Surf. Dynam., 9, 895–921, https://doi.org/10.5194/esurf-9-895-2021,https://doi.org/10.5194/esurf-9-895-2021, 2021
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.