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.
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.
the Creative Commons Attribution 4.0 License.
Research article
| 
19 Jun 2019
Research article |
| 19 Jun 2019
| 19 Jun 2019
A versatile, linear complexity algorithm for flow routing in topographies with depressions
Guillaume Cordonnier
CORRESPONDING AUTHOR
Univ. Grenoble Alpes, 1251 Avenue Centrale Domaine Universitaire, Saint-Martin-d'Hères, France
Inria Grenoble Rhône-Alpes, 655 Avenue de l'Europe, Montbonnot-Saint-Martin, France
Benoît Bovy
GFZ German Research Centre for Geosciences, Telegrafenberg 14473, Potsdam, Germany
Jean Braun
GFZ German Research Centre for Geosciences, Telegrafenberg 14473, Potsdam, Germany
University of Potsdam, Am Neuen Palais 10, Potsdam, Germany
Viewed
Total article views: 3,067 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 10 Dec 2018)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 2,125 | 864 | 78 | 3,067 | 91 | 85 |
- HTML: 2,125
- PDF: 864
- XML: 78
- Total: 3,067
- BibTeX: 91
- EndNote: 85
Total article views: 2,135 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 19 Jun 2019)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 1,548 | 520 | 67 | 2,135 | 78 | 69 |
- HTML: 1,548
- PDF: 520
- XML: 67
- Total: 2,135
- BibTeX: 78
- EndNote: 69
Total article views: 932 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 10 Dec 2018)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 577 | 344 | 11 | 932 | 13 | 16 |
- HTML: 577
- PDF: 344
- XML: 11
- Total: 932
- BibTeX: 13
- EndNote: 16
Viewed (geographical distribution)
Total article views: 3,067 (including HTML, PDF, and XML)
Thereof 2,586 with geography defined
and 481 with unknown origin.
Total article views: 2,135 (including HTML, PDF, and XML)
Thereof 1,907 with geography defined
and 228 with unknown origin.
Total article views: 932 (including HTML, PDF, and XML)
Thereof 679 with geography defined
and 253 with unknown origin.
| Country | # | Views | % |
|---|
| Country | # | Views | % |
|---|
| Country | # | Views | % |
|---|
| Total: | 0 |
| HTML: | 0 |
| PDF: | 0 |
| XML: | 0 |
- 1
1
| Total: | 0 |
| HTML: | 0 |
| PDF: | 0 |
| XML: | 0 |
- 1
1
| Total: | 0 |
| HTML: | 0 |
| PDF: | 0 |
| XML: | 0 |
- 1
1
Cited
19 citations as recorded by crossref.
- Computing water flow through complex landscapes – Part 3: Fill–Spill–Merge: flow routing in depression hierarchies R. Barnes et al. 10.5194/esurf-9-105-2021
- Efficient Debris-flow Simulation for Steep Terrain Erosion A. Jain et al. 10.1145/3658213
- FastFlow: GPU Acceleration of Flow and Depression Routing for Landscape Simulation A. Jain et al. 10.1111/cgf.15243
- Constraining Plateau Uplift in Southern Africa by Combining Thermochronology, Sediment Flux, Topography, and Landscape Evolution Modeling J. Stanley et al. 10.1029/2020JB021243
- Scalability and composability of flow accumulation algorithms based on asynchronous many-tasks K. de Jong et al. 10.1016/j.cageo.2022.105083
- Computing water flow through complex landscapes – Part 1: Incorporating depressions in flow routing using FlowFill K. Callaghan & A. Wickert 10.5194/esurf-7-737-2019
- Aerial characterization of surface depressions in urban watersheds L. Techapinyawat et al. 10.1016/j.jhydrol.2023.129954
- Introducing RiverProfileApp, a web application for near-global, exploratory, longitudinal river profile analysis G. Ruetenik 10.1080/17538947.2022.2055173
- Computing water flow through complex landscapes – Part 2: Finding hierarchies in depressions and morphological segmentations R. Barnes et al. 10.5194/esurf-8-431-2020
- eSCAPE: Regional to Global Scale Landscape Evolution Model v2.0 T. Salles 10.5194/gmd-12-4165-2019
- CHONK 1.0: landscape evolution framework: cellular automata meets graph theory B. Gailleton et al. 10.5194/gmd-17-71-2024
- A Rainfall‐Based, Sequential Depression‐Filling Algorithm and Assessments on a Watershed in Northeastern Indiana, USA S. Noel et al. 10.1029/2020MS002362
- The uncertain future of mountaintop-removal-mined landscapes 1: How mining changes erosion processes and variables C. Shobe et al. 10.1016/j.geomorph.2023.108984
- Example-based terrain synthesis with pit removal J. Scott & N. Dodgson 10.1016/j.cag.2021.06.012
- Paleogeographic reconstructions using QGIS: Introducing Terra Antiqua plugin and its application to 30 and 50 Ma maps J. Aminov et al. 10.1016/j.earscirev.2023.104401
- Forming Terrains by Glacial Erosion G. Cordonnier et al. 10.1145/3592422
- Large-scale Terrain Authoring through Interactive Erosion Simulation H. Schott et al. 10.1145/3592787
- Coevolution of craton margins and interiors during continental break-up T. Gernon et al. 10.1038/s41586-024-07717-1
- A versatile, linear complexity algorithm for flow routing in topographies with depressions G. Cordonnier et al. 10.5194/esurf-7-549-2019
18 citations as recorded by crossref.
- Computing water flow through complex landscapes – Part 3: Fill–Spill–Merge: flow routing in depression hierarchies R. Barnes et al. 10.5194/esurf-9-105-2021
- Efficient Debris-flow Simulation for Steep Terrain Erosion A. Jain et al. 10.1145/3658213
- FastFlow: GPU Acceleration of Flow and Depression Routing for Landscape Simulation A. Jain et al. 10.1111/cgf.15243
- Constraining Plateau Uplift in Southern Africa by Combining Thermochronology, Sediment Flux, Topography, and Landscape Evolution Modeling J. Stanley et al. 10.1029/2020JB021243
- Scalability and composability of flow accumulation algorithms based on asynchronous many-tasks K. de Jong et al. 10.1016/j.cageo.2022.105083
- Computing water flow through complex landscapes – Part 1: Incorporating depressions in flow routing using FlowFill K. Callaghan & A. Wickert 10.5194/esurf-7-737-2019
- Aerial characterization of surface depressions in urban watersheds L. Techapinyawat et al. 10.1016/j.jhydrol.2023.129954
- Introducing RiverProfileApp, a web application for near-global, exploratory, longitudinal river profile analysis G. Ruetenik 10.1080/17538947.2022.2055173
- Computing water flow through complex landscapes – Part 2: Finding hierarchies in depressions and morphological segmentations R. Barnes et al. 10.5194/esurf-8-431-2020
- eSCAPE: Regional to Global Scale Landscape Evolution Model v2.0 T. Salles 10.5194/gmd-12-4165-2019
- CHONK 1.0: landscape evolution framework: cellular automata meets graph theory B. Gailleton et al. 10.5194/gmd-17-71-2024
- A Rainfall‐Based, Sequential Depression‐Filling Algorithm and Assessments on a Watershed in Northeastern Indiana, USA S. Noel et al. 10.1029/2020MS002362
- The uncertain future of mountaintop-removal-mined landscapes 1: How mining changes erosion processes and variables C. Shobe et al. 10.1016/j.geomorph.2023.108984
- Example-based terrain synthesis with pit removal J. Scott & N. Dodgson 10.1016/j.cag.2021.06.012
- Paleogeographic reconstructions using QGIS: Introducing Terra Antiqua plugin and its application to 30 and 50 Ma maps J. Aminov et al. 10.1016/j.earscirev.2023.104401
- Forming Terrains by Glacial Erosion G. Cordonnier et al. 10.1145/3592422
- Large-scale Terrain Authoring through Interactive Erosion Simulation H. Schott et al. 10.1145/3592787
- Coevolution of craton margins and interiors during continental break-up T. Gernon et al. 10.1038/s41586-024-07717-1
1 citations as recorded by crossref.
Latest update: 20 Nov 2024
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.
We propose a new algorithm to solve the problem of flow routing across local depressions in the...
