Water in the landscape: A review of contemporary flow routing algorithms

Lecture Notes in Geoinformation and Cartography

Volumn 0, Issue , 2008, Pages 213-236

  Wilson, John P ^a   Aggett, Graeme ^a   Deng, Yongxin ^a   Lam, Christine S ^a  

^a NONE

Author keywords

DEMs; Flow routing algorithms; Soil water relationships

Indexed keywords

ROUTING ALGORITHMS;

DEM; DYNAMIC FLOWS; FLOW ROUTING; FLOW ROUTING ALGORITHM; PERFORMANCE; PROPERTY; SOIL AND WATER; SOIL WATER; SOIL WATER RELATIONSHIP; SPACE AND TIME;

SOIL MOISTURE;

EID: 84987868845     PISSN: 18632246     EISSN: 18632351     Source Type: Book Series    
DOI: 10.1007/978-3-540-77800-4_12     Document Type: Conference Paper

References (77)

1. Abbott, M.B. and Refsgaard, J.C. (eds.), (1996), Distributed Hydrological Modelling, Norwell, MA: Kluwer.
2. Band, L.E., (1989), A terrain-based watershed information system, Hydrological Processes, 3:151–162.
3. Band, L.E., Patterson, P., Nemani, R. and Running, S.W., (1993), Forest ecosystem processes at the watershed scale: Incorporating hillslope hydrology, Agriculture, Forestry and Meteorology, 63: 93–126.
4. Barling, R.D., Moore, I.D. and Grayson, R.B., (1994), A quasi-dynamic wetness index for characterizing the spatial distribution of zones of surface saturation and soil water content, Water Resources Research, 30: 1029–1044.
5. Beasley, D.G. and Huggins, L.F., (1978), ANSWERS: A model for watershed planning, Proceedings of the Tenth Conference on Water Simulation (Volume 2), Miami Beach, Florida: 507–515.
6. Beven, K.J., (ed.), (1998), Distributed Hydrological Modelling: Applications of the TOPMODEL Concept, Chichester: John Wiley and Sons.
7. Beven, K.J., Lamb, R., Quinn, P., Romanowicz, R. and Freer, J., (1994), TOPMODEL, In Singh, V.P. (ed.): Computer Models of Watershed Hydrology, Fort Collins, CO: Water Resources Publications: 627–668.
8. Brown, A.G. and Quine, T.A., (1999), Fluvial processes and environmental change: An overview. In Brown, A.G. and Quine, T.A. (eds.): Fluvial Processes and Environmental Change, Chichester: John Wiley and Sons: 1–28.
9. Callow J.N., Van Niel, K.P. and Boggs, G.S., (2007), How does modifying a DEM to reflect known hydrology affect subsequent terrain analysis? Journal of Hydrology, 332: 30–39.
10. Carrara, A., Bitelli, G. and Carla, R., (1997), Comparison of techniques for generating digital terrain models from contour lines, International Journal of Geographical Information Science, 11: 451–473.
11. Chirico, G.B., Western, A.W., Grayson, R.B. and Günter, B., (2005), On the definition of the flow width for calculating specific catchment area patterns from gridded elevation data, Hydrological Processes, 19: 2539–2556.
12. Cluis, D., Martz, L., Quentin, E. and Rechatin, C., (1996), Coupling GIS and DEMs to classify the Hortonian pathways of non-point sources to the hydrographic network, In Kovar, K. and Nachtnebel, H.P., (eds.): HydroGIS '96: Application of Geographic Information Systems in Hydrology and Water Resources Management Proceedings of the Vienna Conference, (1996), Wallingford: International Association of Hydrological Sciences: 37–44.
13. Costa-Cabral, M.C. and Burgess, S.J., (1994), Digital Elevation Model Networks (DEMON): A model of flow over hillslopes for computation of contributing and dispersal areas, Water Resources Research, 30: 1681–1692.
14. Da Ros, D. and Borga, M., (1997), Use of digital elevation model data for the derivation of the geomorphological instantaneous unit hydrograph, Hydrological Processes, 11: 13–33.
15. Desmet, P.J.J., (1997), Effects of interpolation errors on the analysis of DEMs, Earth Surface Processes and Landforms, 22: 563–580.
16. Desmet, P.J.J. and Govers, G., (1996), Comparison of routing algorithms for digital elevation models and their implications for predicting ephemeral gullies, International Journal of Geographical Information Systems, 10: 311–331.
17. Dymond, J.R., Derose, R.C. and Harmsworth, G.R., (1995), Automated mapping of land components from digital elevation data, Earth Surface Processes and Landforms, 20: 131–137.
18. Eastman, J.R., (1992), IDRISI (Version 4.0): Geographic Information System Software and Documentation, Worcester, MA: Clark University Graduate School of Geography.
19. Eklundh, L. and Martensson, U., (1995), Rapid generation of digital elevation models from topographic maps, International Journal of Geographical Information Systems, 9: 329–340.
20. Endreny, T.A. and Woods, E.W., (2003), Maximizing spatial congruence of observed and DEM-delineated overland flow networks, International Journal of Geographic Information Science, 17, 699–713.
21. Fairfield, J. and Leymarie, P., (1991), Drainage networks from grid digital elevation models, Water Resources Research, 27: 709–717.
22. Freeman, G.T., (1991), Calculating catchment area with divergent flow based on a regular grid, Computers and Geosciences, 17: 413–422.
23. Fried, J.S., Brown, D.G., Zweifler, M.O. and Gold, M.A., (2000), Mapping contributing areas for stormwater discharge to streams using terrain analysis, In Wilson, J.P. and Gallant, J.C., (eds.): Terrain Analysis: Principles and Applications, New York: John Wiley and Sons: 183–203.
24. Gallant, J.C. and Wilson, J.P., (1996), TAPES-G: A grid-based terrain analysis program for the environmental sciences, Computers and Geosciences, 22: 713–722.
25. Gallant, J.C. and Wilson, J.P., (2000), Primary terrain attributes, In Wilson, J.P. and Gallant, J.C., (eds.): Terrain Analysis: Principles and Applications, New York: John Wiley and Sons: 51–85.
26. Gallant, J.C., Hutchinson, M.F. and Wilson, J.P., (2000), Future directions for terrain analysis, In Wilson, J.P. and Gallant, J.C., (eds.): Terrain Analysis: Principles and Applications, New York: John Wiley and Sons: 423–427.
27. Garbrecht, J. and Martz, L.W., (1997), The assignment of drainage directions over flat areas in raster digital elevation models, Journal of Hydrology, 193: 204–213.
28. Garbrecht, J., Ogden, F.L., DeBarry, P.A. and Maidment, D.R., (2001), GIS and distributed watershed models: I, Data coverages and sources, Journal of Hydrologic Engineering, 6: 506–514.
29. Hellweger, R., (1996), Agree.aml, Austin, TX: Centre for Research in Water Resources, University of Texas.
30. Heuvelink, G. and Goodchild, M.F., (1998), Error Propagation in Environmental Modelling with GIS, London: Taylor and Francis.
31. Holmes, K.W., Chadwick, O.A. and Kyriakidis, P.C., (2000), Error in a USGS 30-meter digital elevation model and its impact on terrain modelling, Journal of Hydrology, 233: 154–173.
32. Holmgren, P., (1994), Multiple flow direction algorithms for runoff modelling in grid-based elevation models: An empirical evaluation, Hydrological Processes, 8: 327–334.
33. Hutchinson, M.F., (1989), A new procedure for gridding elevation and stream line data with automatic removal of pits, Journal of Hydrology, 106: 211–232.
34. Hutchinson, M.F., (2007), Adding the Z Dimension, In Wilson, J.P. and Fother-ingham, A.S., (eds.): Handbook of Geographic Information Science, Oxford: Blackwell: 144–68.
35. Jensen, J.R., (1996), Introductory Digital Image Processing: A Remote Sensing Perspective, Upper Saddle Creek, NJ: Prentice-Hall.
36. Kemp, K.K., (1997a), Fields as a framework for integrating GIS and environmental process models: I, Representing spatial contiguity, Transactions in GIS, 1: 219–234.
37. Kemp, K.K., (1997b), Fields as a framework for integrating GIS and environmental process models: II, Specifying field variables, Transactions in GIS, 1: 235–246.
38. Kim, S. and Lee, H. (2004), A digital elevation analysis: A spatially distributed flow apportioning algorithm, Hydrological Processes, 18: 1777–1794.
39. Knighton, D., (1998), Fluvial Forms and Processes, New York: Oxford University Press.
40. Krajewski, S.A. and Gibbs, B.L., (1994), Computer contouring generates artefacts, Geotimes, 39: 15–19.
41. Lagacherie, P., Moussa, R., Cormary, D. and Molenat, J., (1996), Effects of DEM data source and sampling pattern on topographical parameters and on a topography-based hydrological model, In Kovar, K. and Nachtnebel, H.P., (eds.): HydroGIS '96: Application of Geographic Information Systems in Hydrology and Water Resources Management (Proceedings of the Vienna Conference, (1996), Wallingford: International Association of Hydrological Sciences): 191–199.
42. Lea, N.L., (1992), An aspect driven kinematic routing algorithm. In Parsons, A.J. and Abrahams, A.D., (eds.): Overland Flow: Hydraulics and Erosion Mechanics, London: UCL Press: 393–407.
43. Lee, J. and Chu, C.-J., (1996), Spatial structures of digital terrain models and hydrological feature extraction. In Kovar, K. and Nachtnebel, H.P., (eds.): HydroGIS '96: Application of Geographic Information Systems in Hydrology and Water Resources Management Proceedings of the Vienna Conference, (1996), Wallingford: International Association of Hydrological Sciences: 201–6.
44. Liu, H. and Jezek, K.C., (1999), Investigating DEM error patterns by directional variograms and Fourier analysis, Geographical Analysis, 31: 249–266.
45. Lopez, C., (1997), Locating some types of random errors in digital terrain models, International Journal of Geographical Information Science, 11: 677–698.
46. Maidment, D., (1996), Environmental modelling with GIS, In Goodchild, M.F., Steyaert, L.T. and Parks B.O. (eds.): GIS and Environmental Modelling: Progress and Research Issues, Fort Collins, CO: GIS World Books: 315–23.
47. McMaster, K.J., (2002), Effects of digital elevation model resolution on derived stream network positions, Water Resources Research, 38: 13–19.
48. Mitas, L. and Mitasova, H., (1998), Distributed soil erosion simulation for effective erosion prevention, Water Resources Research, 34: 505–516.
49. Montgomery, D.R. and Dietrich, W.E., (1988), Where do channels begin? Nature, 336: 232–234.
50. Montgomery, D.R., Dietrich, W.E. and Sullivan, K., (1998), The role of GIS in watershed analysis, In Lane, S.N., Chandler, J.H. and Richards, K.S., (eds.): Landform Monitoring, Modelling, and Analysis, Chichester: John Wiley and Sons: 241–262.
51. Moore, I.D., (1996), Hydrologic modelling and GIS, In Goodchild, M.F., Steyaert, L.T., Parks, B.O., Johnston, C., Maidment, D., Crane, M. and Glendinning, S., (eds.): GIS and Environmental Modelling: Progress and Research Issues, Fort Collins, CO: GIS World Books: 143–148.
52. Moore, I.D., Burch, G.J. and MacKenzie, D.H., (1988), Topographic effects on the distribution of surface soil water and the location of ephemeral gullies, Trans. of the American Society of Agricultural Engineers, 31: 1098–1107.
53. Moore, I.D., Grayson, R.B. and Ladson, A.R., (1991), Digital terrain modelling: A review of hydrological, geomorphological, and biological applications, Hydrological Processes, 5: 3–30.
54. Moore, I.D., Turner, A.K., Wilson, J.P., Jenson, S.K. and Band, L.E., (1993), GIS and land surface-subsurface modelling, In Goodchild, M.F., Parks, B.O. and Steyaert, L.T. (eds.): Environmental Modelling with GIS, New York: Oxford University Press: 196–230.
55. Murillo, M. and Hunter, G.J., (1997), Assessing uncertainty due to elevation error in a landslide susceptibility model, Transactions in GIS, 2: 289–298.
56. O'Callaghan, J.F. and Mark, D.M., (1984), The extraction of drainage networks from digital elevation data, Computer Vision, Graphics and Image Processing, 28: 328–344.
57. Pickup, G. and Chewings, V.H., (1996), Correlations between DEM-derived topographic indices and remotely-sensed vegetation cover in rangelands, Earth Surface Processes and Landforms, 21, 517–529.
58. Qian, J., Ehrich, R.W. and Campbell, J.B., (1990), DNESYS: An expert system for automatic extraction of drainage networks from digital elevation data, IEEE Transactions on Geoscience and Remote Sensing, 28: 29–45.
59. Qin, C., Zhu, A.-X., Pei, T., Li, B., Zhou, C. and Yang, L., (2007), An adaptive approach to selecting flow partition exponent for multiple flow direction algorithm, International Journal of Geographical Information Science, 21: 443–458.
60. Quinn, P.F., Beven, K.J., Chevallier, P. and Planchon, O., (1991), The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models, Hydrological Processes, 5, 59–79.
61. Quinn, P.F., Beven, K.J. and Lamb, R., (1995), The ln(a/tanβ) index: How to calculate it and how to use it within the TOPMODEL framework, Hydrological Processes, 9: 161–182.
62. Smith, T.R., Zhun, X. and Gan, P., (1990), A knowledge-based, two-step procedure for extracting channel networks from noisy DEM data, Computers and Geosciences, 16: 777–786.
63. Storck, P., Bowling, L., Wetherbee, P. and Lettenmaier, D., (1998), Application of a GIS-based distribution hydrology model for prediction of forest harvest effects on peak stream flow in the Pacific Northwest, Hydrological Processes, 12: 889–904.
64. Tague, C. and Band, L.E., (2001), Evaluating explicit and implicit routing for watershed hydro-ecological models of forest hydrology at the small catchment scale, Hydrological Processes, 15: 1415–1439.
65. Tarboton, D.G., (1997), A new method for the determination of flow directions and upslope areas in grid digital elevation models, Water Resources Research, 33: 309–319.
66. Van Niel, K.P., Laffan, S.W. and Lees, B.G., (2004), Effect of error in the DEM on environmental variables for predictive vegetation modelling, Journal of Vegetation Science, 15: 747–756.
67. Walter, M.T., Walter, M.F., Brooks, E.S., Steenhuis, T.S., Boll, J. and Weiler, K., (2007), Hydrologically sensitive areas: Variable source area hydrology implications for water quality risk assessment, Journal of Soil and Water Conservation, 62: 277–284.
68. Western, A.W., Grayson, R.B., Bloschl, G., Willgoose, G.R. and McMahon, M.L., (1999), Observed spatial organization of soil moisture and its relation to terrain indices., Water Resources Research, 35: 797–810.
69. Wilson, J.P. and Gallant, J.C., (2000), Digital terrain analysis, In Wilson, J.P.and Gallant, J.C., (eds.): Terrain Analysis: Principles and Applications, New York: John Wiley and Sons: 1–27.
70. Wilson, J.P., Lam, C.S. and Deng, Y.X., (2007), Comparison of performance of flow-routing algorithms used in Geographic Information Systems, Hydrological Processes, 21: 1026–1044.
71. Wilson, J.P., Repetto, P.L. and Snyder, R.D., (2000), Effect of data source, grid resolution, and flow-routing method on computed topographic attributes, In Wilson, J.P. and Gallant, J.C., (eds.):Terrain Analysis: Principles and Applications, New York: John Wiley and Sons: 133–61.
72. Wilson, J.P., Spangrud, D.S., Nielsen, G.A., Jacobsen, J.S. and Tyler, D.A., (1998), GPS sampling intensity and pattern effects on computed terrain attributes., Soil Science Society of America Journal, 62: 1410–1417.
73. Wise, S.M. (1998a), The effect of GIS interpolation errors on the use of digital elevation models in geomorphology, In Lane, S.N., Richards, K.S. and Chandler, J.H., (eds.):Landform Monitoring, Modelling, and Analysis, New York: John Wiley and Sons: 139–64.
74. Wise, S.M., (1998b), Digital terrain models: Traps for the unwary, Proceedings of the Third International Conference on GeoComputation, University of Bristol, United Kingdom, Available online at: http://www.geog.port.ac.uk/geocomp/geo98/(accessed 1 September 2007).
75. Wolock, D.M. and McCabe, G.J., (1995), Comparison of single and multiple flow direction algorithms for computing topographic parameters in TOPMODEL, Water Resources Research, 31: 1315–1324.
76. Zhou, Q. and Liu, X., (2002), Error assessment of grid-based flow routing algorithms used in hydrological models, International Journal of Geographical Information Science, 16: 819–842.
77. Zhu, A-X. and Mackay, D.S., (2001), Effects of spatial detail of soil information on watershed modelling, Journal of Hydrology, 248: 54–77.