Journal cover Journal topic
Geoscientific Model Development An interactive open-access journal of the European Geosciences Union
Geosci. Model Dev., 9, 4451-4460, 2016
https://doi.org/10.5194/gmd-9-4451-2016
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.
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
Download
Interactive discussionStatus: closed
AC: Author comment | RC: Referee comment | SC: Short comment | EC: Editor comment
Printer-friendly Version - Printer-friendly version      Supplement - Supplement
 
RC1: 'Review of Berends and R. S. W. van de Wal submission', Lev Tarasov, 29 Aug 2016 Printer-friendly Version 
AC1: 'Author comment replying to the referee comment by L. Tarasov', Tijn Berends, 30 Sep 2016 Printer-friendly Version 
RC3: 'author response concerning computational speed', Lev Tarasov, 30 Sep 2016 Printer-friendly Version 
 
RC2: 'Referee Comment', Anonymous Referee #2, 05 Sep 2016 Printer-friendly Version 
AC2: 'Author comment replying to the referee comment posted by anonymous referee #2', Tijn Berends, 30 Sep 2016 Printer-friendly Version 
Peer review completion
AR: Author's response | RR: Referee report | ED: Editor decision
AR by Anna Wenzel on behalf of the Authors (26 Oct 2016)  Author's response
ED: Referee Nomination & Report Request started (26 Oct 2016) by Didier Roche
RR by Anonymous Referee #2 (04 Nov 2016)  
ED: Reconsider after major revisions (04 Nov 2016) by Didier Roche  
AR by Tijn Berends on behalf of the Authors (22 Nov 2016)  Author's response  Manuscript
ED: Publish as is (23 Nov 2016) by Didier Roche  
CC BY 4.0
Publications Copernicus
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.
This paper describes several improvements to the so-called "flood-fill algorithm" – a computer...
Share