Articles | Volume 9, issue 1
https://doi.org/10.5194/esurf-9-105-2021
© Author(s) 2021. 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-9-105-2021
© Author(s) 2021. This work is distributed under
the Creative Commons Attribution 4.0 License.
the Creative Commons Attribution 4.0 License.
Computing water flow through complex landscapes – Part 3: Fill–Spill–Merge: flow routing in depression hierarchies
Richard Barnes
CORRESPONDING AUTHOR
Energy & Resources Group (ERG), University of California, Berkeley, USA
Electrical Engineering & Computer Science, University of California, Berkeley, USA
Berkeley Institute for Data Science (BIDS), University of California, Berkeley, USA
Kerry L. Callaghan
Department of Earth & Environmental Sciences, University of Minnesota, Minneapolis, USA
Saint Anthony Falls Laboratory, University of Minnesota, Minneapolis, USA
Andrew D. Wickert
Department of Earth & Environmental Sciences, University of Minnesota, Minneapolis, USA
Saint Anthony Falls Laboratory, University of Minnesota, Minneapolis, USA
Viewed
Total article views: 7,366 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 05 May 2020)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 5,770 | 1,465 | 131 | 7,366 | 198 | 186 |
- HTML: 5,770
- PDF: 1,465
- XML: 131
- Total: 7,366
- BibTeX: 198
- EndNote: 186
Total article views: 5,008 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 02 Mar 2021)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 3,999 | 922 | 87 | 5,008 | 140 | 135 |
- HTML: 3,999
- PDF: 922
- XML: 87
- Total: 5,008
- BibTeX: 140
- EndNote: 135
Total article views: 2,358 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 05 May 2020)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 1,771 | 543 | 44 | 2,358 | 58 | 51 |
- HTML: 1,771
- PDF: 543
- XML: 44
- Total: 2,358
- BibTeX: 58
- EndNote: 51
Viewed (geographical distribution)
Total article views: 7,366 (including HTML, PDF, and XML)
Thereof 6,883 with geography defined
and 483 with unknown origin.
Total article views: 5,008 (including HTML, PDF, and XML)
Thereof 4,730 with geography defined
and 278 with unknown origin.
Total article views: 2,358 (including HTML, PDF, and XML)
Thereof 2,153 with geography defined
and 205 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
18 citations as recorded by crossref.
- Modified Priority-Flood algorithm for hydrologic modelling-based digital terrain analysis using a hash heap structure L. Ma et al.
- Transfer learning with convolutional neural networks for hydrological streamline delineation N. Jaroenchai et al.
- Depression detection in billion-scale DEM grids in digital terrain analysis using HRBTree L. Ma et al.
- Thalweg and Ridge Network Extraction From Unaltered Topographic Data as a Basis for Terrain Partitioning G. Moretti & S. Orlandini
- Example-based terrain synthesis with pit removal J. Scott & N. Dodgson
- Land-surface parameters for spatial predictive mapping and modeling A. Maxwell & C. Shobe
- A network-based analysis of critical resource accessibility during floods M. Preisser et al.
- CHONK 1.0: landscape evolution framework: cellular automata meets graph theory B. Gailleton et al.
- The Water Table Model (WTM) (v2.0.1): coupled groundwater and dynamic lake modelling K. Callaghan et al.
- c-HAND: near real-time coastal flood mapping M. Wang et al.
- The role of climate and population change in global flood exposure and vulnerability J. Rogers et al.
- Evaluation of Priority Queues in the Priority Flood Algorithm for Hydrological Modelling L. Ma et al.
- Drainage integration in extensional tectonic settings P. Larson et al.
- Topological Relationship‐Based Flow Direction Modeling: Stream Burning and Depression Filling C. Liao et al.
- Fill‐spill‐merge terrain analysis reveals topographical controls on Canadian river runoff N. Wagle & L. Smith
- GraphFlood 1.0: an efficient algorithm to approximate 2D hydrodynamics for landscape evolution models B. Gailleton et al.
- GDBM: A database of global drainage basin morphology S. Grieve et al.
- Short communication: Learning how landscapes evolve with neural operators G. Roberts
18 citations as recorded by crossref.
- Modified Priority-Flood algorithm for hydrologic modelling-based digital terrain analysis using a hash heap structure L. Ma et al.
- Transfer learning with convolutional neural networks for hydrological streamline delineation N. Jaroenchai et al.
- Depression detection in billion-scale DEM grids in digital terrain analysis using HRBTree L. Ma et al.
- Thalweg and Ridge Network Extraction From Unaltered Topographic Data as a Basis for Terrain Partitioning G. Moretti & S. Orlandini
- Example-based terrain synthesis with pit removal J. Scott & N. Dodgson
- Land-surface parameters for spatial predictive mapping and modeling A. Maxwell & C. Shobe
- A network-based analysis of critical resource accessibility during floods M. Preisser et al.
- CHONK 1.0: landscape evolution framework: cellular automata meets graph theory B. Gailleton et al.
- The Water Table Model (WTM) (v2.0.1): coupled groundwater and dynamic lake modelling K. Callaghan et al.
- c-HAND: near real-time coastal flood mapping M. Wang et al.
- The role of climate and population change in global flood exposure and vulnerability J. Rogers et al.
- Evaluation of Priority Queues in the Priority Flood Algorithm for Hydrological Modelling L. Ma et al.
- Drainage integration in extensional tectonic settings P. Larson et al.
- Topological Relationship‐Based Flow Direction Modeling: Stream Burning and Depression Filling C. Liao et al.
- Fill‐spill‐merge terrain analysis reveals topographical controls on Canadian river runoff N. Wagle & L. Smith
- GraphFlood 1.0: an efficient algorithm to approximate 2D hydrodynamics for landscape evolution models B. Gailleton et al.
- GDBM: A database of global drainage basin morphology S. Grieve et al.
- Short communication: Learning how landscapes evolve with neural operators G. Roberts
Saved (final revised paper)
Latest update: 30 Apr 2026
Short summary
Existing ways of modeling the flow of water amongst landscape depressions such as swamps and lakes take a long time to run. However, as our previous work explains, depressions can be quickly organized into a data structure – the depression hierarchy. This paper explains how the depression hierarchy can be used to quickly simulate the realistic filling of depressions including how they spill over into each other and, if they become full enough, how they merge into one another.
Existing ways of modeling the flow of water amongst landscape depressions such as swamps and...