Extraction of drainage network from grid terrain datasets using parallel computing

TitleExtraction of drainage network from grid terrain datasets using parallel computing
Publication TypeConference Paper
Year of Publication2013
AuthorsJiang, Ling, G. Tang, Kai Liu, and Jian-Yi Yang
Refereed DesignationRefereed
Conference NameGeomorphometry 2013
Date Published2013
Conference LocationNanjing, China
AbstractDrainage-network extraction from grid terrain datasets is the essential content for hydrologic analysis, soil erosion and geomorphology. However, drainage-network extraction is normally very time-consuming using the sequential program, especially for grid terrain datasets with high resolution and large scope. This paper proposed a set of parallel algorithms to preprocess DEM, determine flow routing and delineate drainage network using cluster computers in an MPI programming model. Both depressions and flat areas could be processed by the DEM preprocessing algorithm. For using the number of upslope-dependence neighbors of a cell, the flow-routing algorithm makes flow accumulation calculation similar to a local algorithm. The experiment results shows that the proposed parallel approach to extract drainage-network performs much better than sequential algorithms and has the better parallel efficiency.
AttachmentSizeHitsLast download
Jiang2013geomorphometry.pdf126.42 KB187420 hours 27 min ago
Your rating: None Average: 3.3 (3 votes)