Geoscientific Model Development
Geoscientific Model Development
GMD
Articles | Volume 9, issue 12
Articles | Volume 9, issue 12
https://doi.org/10.5194/gmd-9-4451-2016
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.
https://doi.org/10.5194/gmd-9-4451-2016
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.
Articles | Volume 9, issue 12
Development and technical paper
 | 
15 Dec 2016
Development and technical paper |  | 15 Dec 2016

A computationally efficient depression-filling algorithm for digital elevation models, applied to proglacial lake drainage

Constantijn J. Berends and Roderik S. W. van de Wal

Viewed

Total article views: 3,477 (including HTML, PDF, and XML)
HTML PDF XML Total Supplement BibTeX EndNote
2,230 1,051 196 3,477 312 228 263
  • HTML: 2,230
  • PDF: 1,051
  • XML: 196
  • Total: 3,477
  • Supplement: 312
  • BibTeX: 228
  • EndNote: 263
Views and downloads (calculated since 17 May 2016)
Cumulative views and downloads (calculated since 17 May 2016)
Latest update: 19 Nov 2025
Download
Short summary
This paper describes several improvements to the so-called "flood-fill algorithm" – a computer program widely known for its use in the "paint bucket" tool in several drawing programs such as MS Paint. However, it can also be used to determine the extent and depth of lakes in a topography map, which is useful in hydrology and climatology. In such cases, the default algorithm can be too slow to be of much use. Our improvements can make it up to 100 times faster, making it much more feasible.
Read more
Share