Similarity analysis of flow route algorithms for extractingdrainage network from grid-based terrain model
Received date: 2008-01-18
Revised date: 2008-07-09
Online published: 2008-11-25
Supported by
国家自然科学基金资助项目(40571120),国家863计划资助项目(2006AA12Z212)
Flow routing algorithm, which is often used to calculate the terrain parameters such as catchment area, specific catchment area, topographic wetness index and so on, is a key point in distributed hydrologic models, soil erosion modeling and other geoscience fields. The results obtained by the flow routing algorithms have distinct effects on hydrological and soil erosion modeling process. So evaluating flow routing algorithms has become a focus in these fields. In this paper, five flow routing algorithms, which are known as D8 (Deterministic eight-node), Rho8(Random eight-node ), Dinf(D-infinite), MFD ( Multiple flow direction algorithm), and DEMON ( Digital Elevation Model Networks), are selected to compare and analyze quantitatively on two Digital Elevation Model (DEM ) with 5m, 10m and 25m horizontal resolution respectively. Coefficient of relative difference, cumulative frequency distributions and XY scatter plot of the Total Catchment Area (TCA) are designed to evaluate the similarities within the selected flow path algorithms. Also the effect of DEM resolution on TCA, obtained from the selected five algorithms, is fully discussed. The results of the paper are summarized as follows: 1) differences between catchment area values estimated by the selected five flow routing algorithms were the greatest along side slopes area, and the differences decreased where the terrain became more convergent or along the channel; 2) the difference exists in any DEM with various resolutions, but is more sensitive to the high resolution DEM; and 3) multiple flow direction (MFD) algorithm is more suitable to estimate catchment area in complex terrain area than single flow direction (SFD) algorithm does that. So if the condition permits or accurate results are needed, high resolution DEM and fine MFD should be used effectively. This study also points out that the choice of flow routing algorithm has potentially important consequences for the calculation of upslope contributing areas, sediment transport capacity, topographic wetness, and several other topographic indices.
LIU Xue-jun, JIN Bei, WANG Yan-fang . Similarity analysis of flow route algorithms for extractingdrainage network from grid-based terrain model[J]. GEOGRAPHICAL RESEARCH, 2008 , 27(6) : 1347 -1357 . DOI: 10.11821/yj2008060014
[1] Desmet P J J, Govers G. Comparison of routing algorithms for digital elevation models and their implication for predicting ephemeral gullies.International Journal of Geographical Information Science, 1996, 10(10): 311~331.
[2] 周启鸣,刘学军.数字地形分析.北京:科学出版社,2007.
[3] 刘学军,卢华兴,任政,任志峰.论DEM地形分析中的尺度问题.地理研究,2007,26(3):433~442.
[4] 王纲胜,夏军,牛存稳. 分布式水文模拟汇流方法及应用. 地理研究,2004,23(2):175~182.
[5] 刘学军,卢华兴,卞璐,任政.基于DEM的河网提取算法的比较. 水利学报,2006,37(9):1134~1141.
[6] O’Callaghan J F, Mark D M. The extraction of drainage networks from digital elevation data . Computer Vision,Graphics,and Image Processing, 1984, 28: 323~344.
[7] Costa-Cabral M C, Burges S J. Digital elevation model networks (DEMON):A model of flow over hillslopes for computation of contributing and dispersal areas.Water Resources Research, 1994, 30(6) : 1681~1692.
[8] Tarboton D G. A new method for the determination of flow directions and upslope areas in grid digital elevation models.Water Resources Research,1997,32(2):309~319.
[9] Freeman T G. Calculating catchment area with divergent flow based on a regular grid.Computer & Geosciences,1991,17(3):413~422.
[10] Quinn P F, Beven K, Chevallier P, Planchon O. The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models . In: Beven K J, Moore I D (eds.).Terrain Analysis and Distributed Modelling in Hydrology. John Willy & Sons, Chichester, UK, 1991.63~83.
[11] Fairfield J, Leymarie P. Drainage networks from grid elevation models.Water Resources Research,1991, 27(5): 709~717.
[12] Meisels A, Raizman S, Karnieli A. Skeletonizing a DEM into a drainage network.Computer & Geosciences,1995, 21(1):187~196.
[13] 刘学军.基于规则格网数字高程模型解译算法误差分析与评价.武汉:武汉大学博士毕业论文, 2002.
[14] 秦承志,朱阿兴,李宝林,等. 基于栅格DEM的多流向算法述评.地学前缘,2006,13(3):91~98.
[15] Wilson J P, Lam C S, Deng Y.Comparison of the performance of flow-routing algorithms used in GIS-based hydrologic analysis. Hydrological Processes, 2007,21:1026~1044.
[16] Erskine R H, Green T R, Ramirez J A, et al. Comparison of grid-based algorithms for computing upslope contributing area.Water Resource Research, 2006, 42.W09416, DOI: 10.1029/2005WR004648.
/
| 〈 |
|
〉 |