Raster River Networks Extraction Based on Parallel Multiple Flow Direction Algorithms

被引：0
作者：
Wang, Yuzhuo [1 ]
Liu, Xiuguo [1 ]
Zhang, Wei [1 ]
机构：
[1] College of Information Engineering, China University of Geoscience, Wuhan
来源：
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2015年 / 40卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Digital elevation model (DEM); Multiple flow direction algorithm (MFD); Overland flow algorithms; Parallel computing; River network;
D O I：
10.13203/j.whugis20140645
中图分类号：
学科分类号：
摘要：
Watershed raster river network extraction is an important application of digital terrain analysis applications. A parallel algorithm based on multiple flow direction is put forward in order to reduce pseudo channels and parallel channels which are produced by DEM pretreatment. It simulates the overland flow and uses a more elaborate water transfer model that is inspired by the natural behavior of water on unprocessed DEM. The main advantages of parallel MFD algorithm are put forward on two fronts: the space form of river networks and the efficiency of the algorithm. The experimental results show that the river network of MFD algorithms more aligned with the actual landform tallies. The efficiency of the parallel algorithm is superior of the serial algorithm, R&N algorithm or D8 algorithm. © 2015, Wuhan University All right reserved.
引用
收藏
页码：1646 / 1652and1682
相关论文
共 17 条
  • [1] Li J., Ai T., Ke S., Effective Flow Accumulation Threshold of Extracting Valley-line from Grid-based Digital Elevation Model, Geomatics and Information Science of Wuhan University, 37, 10, pp. 1244-1247, (2012)
  • [2] Shi X., Yang Z., Yan D., Et al., On Hydrological Response to Land-use/cover Change in Luanhe River Basin, Advances in Water Science, 25, 1, pp. 21-26, (2014)
  • [3] Peng D., Deng M., Zhao B., Multi-scale Transformation of River Networks Based on Morphing Technology, Journal of Remote Sensing, 16, 5, pp. 953-960, (2012)
  • [4] Zuo J., Cai Y., An Automated Watershed Delineations Approach for Plain River Network Regions: A Case Study in Shanghai, Advances in Water Science, 22, 3, pp. 337-343, (2011)
  • [5] O'Callaghan J.F., Mark D.M., The Extraction of Drainage Networks from Digital Elevation Data, Computer Vision, Graphics, and Image Processing, 28, 3, pp. 323-344, (1984)
  • [6] Fairfield J., Leymarie P., Drainage Networks from Grid Digital Elevation Models, Water Resources Research, 27, 5, pp. 709-717, (1991)
  • [7] Lea N.L., An Aspect Driven Kinematic Routing Algorithm in Overland Flow: Hydraulics and Erosion Mechanics, (1992)
  • [8] Moore I.D., Grayson R.B., Ladson A.R., Digital Terrain Modeling: A Review of Hydrological Geomorphological and Blological Application, Hydrological Processes, 5, 1, pp. 3-30, (1991)
  • [9] Freeman T.G., Calculating Catchment Area with Divergent Flow Based on a Regular Grid, Computers & Geosciences, 17, 3, pp. 413-422, (1991)
  • [10] Qin C., Li B., Zhu A., Et al., Multiple Flow Direction Algorithm with Flow Partition Scheme Based on Downslope Gradient, Advances in Water Science, 17, 4, pp. 450-455, (2006)
12