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.

Viewed

Total article views: 1,742 (including HTML, PDF, and XML)
HTML PDF XML Total BibTeX EndNote
1,241 471 30 1,742 40 34
  • HTML: 1,241
  • PDF: 471
  • XML: 30
  • Total: 1,742
  • BibTeX: 40
  • EndNote: 34
Views and downloads (calculated since 10 Dec 2018)
Cumulative views and downloads (calculated since 10 Dec 2018)

Viewed (geographical distribution)

Total article views: 1,343 (including HTML, PDF, and XML) Thereof 1,337 with geography defined and 6 with unknown origin.
Country # Views %
  • 1
1
 
 
 
 

Cited

Latest update: 21 Sep 2021
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.