Share Email Print

Proceedings Paper

A quick algorithm of counting flow accumulation matrix for deriving drainage networks from a DEM
Author(s): Yanping Wang; Yonghe Liu; Hongbo Xie; ZhongLin Xiang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Computerized auto-extraction of drainage networks from Digital Elevation Model (DEM) has been widely used in hydrological modeling and relevant studies. Several essential procedures need to be implemented in eight-directional(D8) watershed delineation method, among which a problem need to be resolved is the lack of a high efficiency algorithm for quick and accurate computation of flow accumulation matrix involved in river network delineations. For the problem of depression filling, the algorithm presented by Oliver Planchon has resolved it. This study was aimed to develop a simple and quick algorithm for flow accumulation matrix computations. For this purpose, a simple and high efficiency algorithm of the time complexity of O(n) compared to the commonly used code of the time complexity of O(n2) orO(nlogn) , has been developed. Performance tests on this newly developed algorithm were conducted for different size of DEMs, and the results suggested that the algorithm has a linear time complexity with increasing sizes of DEM. The computation efficiency of this newly developed algorithm is many times higher than the commonly used code, and for a DEM of size 1000*1000, flow accumulation matrix computation can be completed within only several seconds compared with about few minutes needed by common used algorithms.

Paper Details

Date Published: 8 July 2011
PDF: 4 pages
Proc. SPIE 8009, Third International Conference on Digital Image Processing (ICDIP 2011), 800929 (8 July 2011);
Show Author Affiliations
Yanping Wang, Henan Polytechnic Univ. (China)
Yonghe Liu, Henan Polytechnic Univ. (China)
Hongbo Xie, Henan Polytechnic Univ. (China)
ZhongLin Xiang, Henan Polytechnic Univ. (China)

Published in SPIE Proceedings Vol. 8009:
Third International Conference on Digital Image Processing (ICDIP 2011)
Ting Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?