Improved Priority‐Flood method for depression filling by redundant calculation optimization in local micro‐relief areas. Issue 2 (1st January 2019)

• Record Type: Journal Article
• Authors: Xiong, Li‐Yang; Jiang, Ru‐Qiao; Lu, Qing‐Hui; Yang, Bi‐Sheng; Li, Fa‐Yuan; Tang, Guo‐An
• Is Part Of: Transactions in GIS. Volume 23:Issue 2(2019)
• Page Start: 259
• Page End: 274
• Publication Date: 2019-01-01
• Subjects: Geographic information systems -- Periodicals; 910.285
• DOI: 10.1111/tgis.12516
• Languages: English
• ISSNs: 1361-1682

Abstract

Abstract: Depression filling is a critical step in distributed hydrological modeling using digital elevation models (DEMs). The traditional Priority‐Flood (PF) approach is widely used due to its relatively high efficiency when dealing with a small‐sized DEM. However, it seems inadequate and inefficient when dealing with large high‐resolution DEMs. In this work, we examined the relationship between the PF algorithm calculation process and the topographical characteristics of depressions, and found significant redundant calculations in the local micro‐relief areas in the conventional PF algorithm. As such calculations require more time when dealing with large DEMs, we thus propose a new variant of the PF algorithm, wherein redundant points and calculations are recognized and eliminated based on the local micro‐relief water‐flow characteristics of the depression‐filling process. In addition, depressions and flatlands were optimally processed by a quick queue to improve the efficiency of the process. The proposed method was applied and validated in eight case areas using the Shuttle Radar Topography Mission digital elevation model (SRTM‐DEM) with 1 arc‐second resolution. These selected areas have different data sizes. A comparative analysis among the proposed method, the Wang and Liu‐based PF, the improved Barnes‐based PF, the improved Zhou‐based PF, and the Planchon and Darboux (P&D) algorithms was conducted to evaluate the accuracy and efficiency of the proposed algorithm. The results showed that the proposed algorithm is 43.2% (maximum) faster than Wang and Liu's variant of the PF method, with an average of 31.8%. In addition, the proposed algorithm achieved similar performance to the improved Zhou‐based PF algorithm, though our algorithm has the advantage of being simpler. The optimal strategies using the proposed algorithm can be employed in various landforms with high efficiency. The proposed method can also achieve good depression filling, even with large amounts of DEM data.