Earth Surface Dynamics
Earth Surface Dynamics
ESurf
Articles | Volume 7, issue 2
Articles | Volume 7, issue 2
https://doi.org/10.5194/esurf-7-549-2019
© Author(s) 2019. This work is distributed under
the Creative Commons Attribution 4.0 License.
https://doi.org/10.5194/esurf-7-549-2019
© Author(s) 2019. This work is distributed under
the Creative Commons Attribution 4.0 License.
Articles | Volume 7, issue 2
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

Viewed

Total article views: 3,808 (including HTML, PDF, and XML)
HTML PDF XML Total BibTeX EndNote
2,705 1,004 99 3,808 138 154
  • HTML: 2,705
  • PDF: 1,004
  • XML: 99
  • Total: 3,808
  • BibTeX: 138
  • EndNote: 154
Views and downloads (calculated since 10 Dec 2018)
Cumulative views and downloads (calculated since 10 Dec 2018)

Viewed (geographical distribution)

Total article views: 3,808 (including HTML, PDF, and XML) Thereof 3,318 with geography defined and 490 with unknown origin.
Country # Views %
  • 1
1
 
 
 
 
Latest update: 16 Nov 2025
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.
Read more
Share