Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Sébastien Limet Connect in order to contact the contributor
Submitted on : Monday, May 30, 2011 - 3:58:51 PM
Last modification on : Tuesday, October 12, 2021 - 5:20:29 PM

Links full text




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⟩



Record views