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

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
Late Pleistocene glacial terminations accelerated by proglacial lakes
Meike Scherrenberg, Constantijn Berends, and Roderik van de Wal
Clim. Past Discuss., https://doi.org/10.5194/cp-2023-42,https://doi.org/10.5194/cp-2023-42, 2023
Revised manuscript accepted for CP
Short summary
Compensating errors in inversions for subglacial bed roughness: same steady state, different dynamic response
Constantijn J. Berends, Roderik S. W. van de Wal, Tim van den Akker, and William H. Lipscomb
The Cryosphere, 17, 1585–1600, https://doi.org/10.5194/tc-17-1585-2023,https://doi.org/10.5194/tc-17-1585-2023, 2023
Short summary

Related subject area

Numerical methods
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 computationally efficient parameterization of aerosol, cloud and precipitation pH for application at global and regional scale (EQSAM4Clim-v12)
Swen Metzger, Samuel Rémy, Jason E. Williams, Vincent Huijnen, and Johannes Flemming
Geosci. Model Dev., 17, 5009–5021, https://doi.org/10.5194/gmd-17-5009-2024,https://doi.org/10.5194/gmd-17-5009-2024, 2024
Short summary
Assessing the benefits of approximately exact step sizes for Picard and Newton solver in simulating ice flow (FEniCS-full-Stokes v.1.3.2)
Niko Schmidt, Angelika Humbert, and Thomas Slawig
Geosci. Model Dev., 17, 4943–4959, https://doi.org/10.5194/gmd-17-4943-2024,https://doi.org/10.5194/gmd-17-4943-2024, 2024
Short summary
Assessing effects of climate and technology uncertainties in large natural resource allocation problems
Jevgenijs Steinbuks, Yongyang Cai, Jonas Jaegermeyr, and Thomas W. Hertel
Geosci. Model Dev., 17, 4791–4819, https://doi.org/10.5194/gmd-17-4791-2024,https://doi.org/10.5194/gmd-17-4791-2024, 2024
Short summary
VISIR-2: ship weather routing in Python
Gianandrea Mannarini, Mario Leonardo Salinas, Lorenzo Carelli, Nicola Petacco, and Josip Orović
Geosci. Model Dev., 17, 4355–4382, https://doi.org/10.5194/gmd-17-4355-2024,https://doi.org/10.5194/gmd-17-4355-2024, 2024
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.