Parallel Computing Flow Accumulation in Large Digital Elevation Models

Abstract : This paper describes a new fast and scalable parallel algorithm to compute global flow accumulation for automatic drainage network extraction in large digital elevation models (DEM for short). Our method uses the D8 model to compute the flow directions for all pixels in the DEM (except NODATA and oceans). A parallel spanning tree algorithm is proposed to compute hierarchical catchment basins to model the flow of water from a sink (local minima) moving on DEM to its outlet (ocean, NODATA, or border of DEM). And finally, based on local flow accumulation and the hierarchical trees between sinks, we determinate entirely the global flow accumulation. From that, the drainage networks of DEM can be extracted. Our method does not need any preprocessing like stream burning on the initial DEM and tends to make the most of incomplete DEMs. Our algorithms are entirely parallel. Efficiency and scalability have been tested on different large DEMs.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00596944
Contributor : Sébastien Limet <>
Submitted on : Monday, May 30, 2011 - 3:58:51 PM
Last modification on : Thursday, January 17, 2019 - 3:06:06 PM

Links full text

Identifiers

Collections

Citation

Hiep-Thuan Do, Sébastien Limet, Emmanuel Melin. Parallel Computing Flow Accumulation in Large Digital Elevation Models. The 11th International Conference on Computational Science (ICCS 2011), May 2011, Singapour, Singapore. pp.2277-2286, ⟨10.1016/j.procs.2011.04.248⟩. ⟨hal-00596944⟩

Share

Metrics

Record views

169