Articles | Volume 9, issue 12
https://doi.org/10.5194/gmd-9-4451-2016
https://doi.org/10.5194/gmd-9-4451-2016
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

Related authors

CO2 and summer insolation as drivers for the Mid-Pleistocene transition
Meike D. W. Scherrenberg, Constantijn J. Berends, and Roderik S. W. van de Wal
Clim. Past Discuss., https://doi.org/10.5194/cp-2024-57,https://doi.org/10.5194/cp-2024-57, 2024
Revised manuscript under review for CP
Short summary
Late Pleistocene glacial terminations accelerated by proglacial lakes
Meike D. W. Scherrenberg, Constantijn J. Berends, and Roderik S. W. van de Wal
Clim. Past, 20, 1761–1784, https://doi.org/10.5194/cp-20-1761-2024,https://doi.org/10.5194/cp-20-1761-2024, 2024
Short summary
Present-day mass loss rates are a precursor for West Antarctic Ice Sheet collapse
Tim van den Akker, William H. Lipscomb, Gunter R. Leguy, Jorjo Bernales, Constantijn Berends, Willem Jan van de Berg, and Roderik S. W. van de Wal
EGUsphere, https://doi.org/10.5194/egusphere-2024-851,https://doi.org/10.5194/egusphere-2024-851, 2024
Short summary
The Utrecht Finite Volume Ice-Sheet Model (UFEMISM version 2.0) – part 1: description and idealised experiments
Constantijn J. Berends, Victor Azizi, Jorge Bernales, and Roderik S. W. van de Wal
Geosci. Model Dev. Discuss., https://doi.org/10.5194/gmd-2024-5,https://doi.org/10.5194/gmd-2024-5, 2024
Preprint under review for GMD
Short summary
Miocene Antarctic Ice Sheet area adapts significantly faster than volume to CO2-induced climate change
Lennert B. Stap, Constantijn J. Berends, and Roderik S. W. van de Wal
Clim. Past, 20, 257–266, https://doi.org/10.5194/cp-20-257-2024,https://doi.org/10.5194/cp-20-257-2024, 2024
Short summary

Related subject area

Numerical methods
The Measurement Error Proxy System Model: MEPSM v0.2
Matt J. Fischer
Geosci. Model Dev., 17, 6745–6760, https://doi.org/10.5194/gmd-17-6745-2024,https://doi.org/10.5194/gmd-17-6745-2024, 2024
Short summary
Numerical stabilization methods for level-set-based ice front migration
Gong Cheng, Mathieu Morlighem, and G. Hilmar Gudmundsson
Geosci. Model Dev., 17, 6227–6247, https://doi.org/10.5194/gmd-17-6227-2024,https://doi.org/10.5194/gmd-17-6227-2024, 2024
Short summary
Modelling chemical advection during magma ascent
Hugo Dominguez, Nicolas Riel, and Pierre Lanari
Geosci. Model Dev., 17, 6105–6122, https://doi.org/10.5194/gmd-17-6105-2024,https://doi.org/10.5194/gmd-17-6105-2024, 2024
Short summary
Consistent point data assimilation in Firedrake and Icepack
Reuben W. Nixon-Hill, Daniel Shapero, Colin J. Cotter, and David A. Ham
Geosci. Model Dev., 17, 5369–5386, https://doi.org/10.5194/gmd-17-5369-2024,https://doi.org/10.5194/gmd-17-5369-2024, 2024
Short summary
A Joint Reconstruction and Model Selection Approach for Large Scale Inverse Modeling
Malena Sabaté Landman, Julianne Chung, Jiahua Jiang, Scot Miller, and Arvind Saibaba
Geosci. Model Dev. Discuss., https://doi.org/10.5194/gmd-2024-90,https://doi.org/10.5194/gmd-2024-90, 2024
Revised manuscript accepted for GMD
Short summary

Cited articles

Amante, C. and Eakins, B. W.: ETOPO1 Arc-Minute Global Relief Model: Procedures, Data Sources and Analysis, National Oceanic and Atmospheric Administration Technical Memorandum NESDIS NGDC-24, https://doi.org/10.7289/V5C8276M, 2009.
Arnold, N.: A new approach for dealing with depressions in digital elevation models when calculating flow accumulation values, Prog. Phys. Geog., 34, 781–809, https://doi.org/10.1177/0309133310384542, 2010.
Barber, D. C., Dyke, A., Hillaire-Marcel, C., Jennings, A. E., Andrews, J. T., Kerwin, M. W., Bilodeau, G., McNeely, R., Southon, J., Morehead, M. D., and Gagnon, J.-M.: Forcing of the cold event of 8,200 years ago by catastrophic drainage of Laurentide lakes, Nature, 34, 781–809, https://doi.org/10.1038/22504, 1999.
Broecker, W. S., Kenett, J. P., Flower, B. P., Teller, J., Trumbore, S., Bonani, G., and Wolfli, W.: Routing of meltwater from the Laurentide Ice Sheet during the Younger Dryas cold episode, Nature, 341, 318–321, https://doi.org/10.1038/341318a0, 1989.
Clark, P. U., Marshall, S. J., Clarke, G., Hostetler, S. W., Licciardi, J. M., and Teller, J.: Freshwater Forcing of Abrupt Climate Change During the Last Glaciation, Science, 293, 283–287, https://doi.org/10.1038/341318a0, 2001.
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.