Next Article in Journal
Exploring the Associations Between Urban Form and Neighborhood Vibrancy: A Case Study of Chengdu, China
Previous Article in Journal
Modelling Urban Housing Stocks for Building Energy Simulation Using CityGML EnergyADE
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle

A Variant of the Planchon and Darboux Algorithm for Filling Depressions in Raster Digital Elevation Models

1
Center for Information Geoscience, University of Electronic Science and Technology of China, Chengdu 611731, China
2
School of Resources and Environment, University of Electronic Science and Technology of China, Chengdu 611731, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(4), 164; https://doi.org/10.3390/ijgi8040164
Received: 26 February 2019 / Revised: 28 March 2019 / Accepted: 29 March 2019 / Published: 1 April 2019
  |  
PDF [1491 KB, uploaded 16 April 2019]
  |  

Abstract

Depression (pit or sink) filling is a key preprocessing step for the automatic hydrologic analysis of surface topography. The Planchon and Darboux (P&D) algorithm is a widely used depression filling algorithm. In this study, we propose an improved variant over the fastest sequential variant of the P&D algorithm for depression filling. Our variant introduces two important improvements compared with the fastest variant of the P&D algorithm, and greatly reduces redundant computation, as well as requires less memory space. Our algorithm can be easily integrated into many of the existing hydrologic analysis software packages. Moreover, our algorithm shares the same versatility as the P&D algorithm. Depressions can be replaced with surfaces either strictly horizontal, or slightly sloping. In the latter case, it is easier to calculate the flow direction matrix. View Full-Text
Keywords: Digital Elevation Models; depression filling; hydrologic analysis Digital Elevation Models; depression filling; hydrologic analysis
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Wei, H.; Zhou, G.; Dong, W. A Variant of the Planchon and Darboux Algorithm for Filling Depressions in Raster Digital Elevation Models. ISPRS Int. J. Geo-Inf. 2019, 8, 164.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top