Error assessment of grid-based flow routing algorithms used in hydrological models

This paper reports an investigation on the accuracy of grid-based routing algorithms used in hydrological models. A quantitative methodology has been developed for objective and data-independent assessment of errors generated from the algorithms that extract hydrological parameters from gridded DEM. The generic approach is to use artificial surfaces that can be described by a mathematical model, thus the ‘true’ output value can be pre-determined to avoid uncertainty caused by uncontrollable data errors. Four mathematical surfaces based on an ellipsoid (representing convex slopes), an inverse ellipsoid (representing concave slopes), saddle and plane were generated and the theoretical ‘true’ value of the Specific Catchment Area (SCA) at any given point on the surfaces could be computed using mathematical inference. Based on these models, tests were made on a number of algorithms for SCA computation. The actual output values from these algorithms on the convex, concave, saddle and plane surfaces were compared with the theoretical ‘true’ values, and the errors were then analysed statistically. The strengths and weaknesses of the selected algorithms are also discussed.

[1]  D. Montgomery,et al.  Analysis of Erosion Thresholds, Channel Networks, and Landscape Morphology Using a Digital Terrain Model , 1993, The Journal of Geology.

[2]  P. Bolstad,et al.  An evaluation of DEM accuracy: elevation, slope, and aspect , 1994 .

[3]  Garry R. Willgoose,et al.  On the effect of digital elevation model accuracy on hydrology and geomorphology , 1999 .

[4]  Igor V. Florinsky,et al.  Accuracy of Local Topographic Variables Derived from Digital Elevation Models , 1998, Int. J. Geogr. Inf. Sci..

[5]  A. Karnieli,et al.  Skeletonizing a DEM into a drainage network , 1995 .

[6]  E. O'Loughlin.  Prediction of Surface Saturation Zones in Natural Catchments by Topographic Analysis , 1986 .

[7]  Qiming Zhou.  A DATA-INDEPENDENT METHOD FOR QUANTITATIVE ACCURACY ASSESSMENT OF MORPHOLOGICAL PARAMETERS EXTRACTED FROM GRID-BASED DTM , 2000 .

[8]  D. Scott Mackay,et al.  A general model of watershed extraction and representation using globally optimal flow paths and up-slope contributing areas , 2000, Int. J. Geogr. Inf. Sci..

[9]  D. Mackay,et al.  Extraction and representation of nested catchment areas from digital elevation models in lake‐dominated topography , 1998 .

[10]  T. G. Freeman,et al.  Calculating catchment area with divergent flow based on a regular grid , 1991 .

[11]  K. Jones.  A comparison of algorithms used to compute hill slope as a property of the DEM , 1998 .

[12]  Andrea Tribe,et al.  Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method , 1992 .

[13]  Nicholas J. Lea,et al.  An Aspect-Driven Kinematic Routing Algorithm , 1992 .

[14]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[15]  Qiming Zhou,et al.  THEORETICAL ESTIMATION OF FLOW ACCUMULATION FROM A GRID-BASED DIGITAL ELEVATION MODEL ∗ , 1997 .

[16]  David M. Mark,et al.  Part 4: Mathematical, Algorithmic and Data Structure Issues: Automated Detection Of Drainage Networks From Digital Elevation Models , 1984 .

[17]  L. Band.  Topographic Partition of Watersheds with Digital Elevation Models , 1986 .

[18]  Effects of the Topographic Index Distribution on Predicted Runoff Using Grass , 1993 .

[19]  D. Montgomery,et al.  Digital elevation model grid size, landscape representation, and hydrologic simulations , 1994 .

[20]  Michael F. Hutchinson,et al.  A continental hydrological assessment of a new grid-based digital elevation model of Australia , 1991 .

[21]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[22]  John C. Gallant,et al.  TAPES-G: a grid-based terrain analysis program for the environmental sciences , 1996 .

[23]  D. Tarboton.  A new method for the determination of flow directions and upslope areas in grid digital elevation models , 1997 .

[24]  M. Costa-Cabral,et al.  Digital Elevation Model Networks (DEMON): A model of flow over hillslopes for computation of contributing and dispersal areas , 1994 .

[25]  Igor V. Florinsky,et al.  Combined analysis of digital terrain models and remotely sensed data in landscape investigations , 1998 .

[26]  D. Wolock,et al.  Effects of digital elevation model map scale and data resolution on a topography‐based watershed model , 1994 .

[27]  G. Mendicino,et al.  The information content theory for the estimation of the topographic index distribution used in TOPMODEL , 1997 .

[28]  J. Fairfield,et al.  Drainage networks from grid digital elevation models , 1991 .

[29]  I. Moore,et al.  Terrain‐based catchment partitioning and runoff prediction using vector elevation data , 1991 .

[30]  P. Holmgren.  Multiple flow direction algorithms for runoff modelling in grid based elevation models: An empirical evaluation , 1994 .

[31]  P. J. J. Desmet,et al.  Comparison of Routing Algorithms for Digital Elevation Models and Their Implications for Predicting Ephemeral Gullies , 1996, Int. J. Geogr. Inf. Sci..

[32]  K. Beven,et al.  THE PREDICTION OF HILLSLOPE FLOW PATHS FOR DISTRIBUTED HYDROLOGICAL MODELLING USING DIGITAL TERRAIN MODELS , 1991 .

[33]  Gregory J. McCabe,et al.  Comparison of Single and Multiple Flow Direction Algorithms for Computing Topographic Parameters in TOPMODEL , 1995 .

[34]  Lars Harrie,et al.  Estimating Flow Distribution over Digital Elevation Models Using a Form-Based Algorithm , 1998, Ann. GIS.

[35]  Lawrence W. Martz,et al.  Grid size dependency of parameters extracted from digital elevation models , 1994 .

[36]  Jay Gao,et al.  Impact of Sampling Intervals on the Reliability of Topographic Variables Mapped from Grid DEMs at a Micro-Scale , 1998, Int. J. Geogr. Inf. Sci..

[37]  K. Beven,et al.  The in(a/tan/β) index:how to calculate it and how to use it within the topmodel framework , 1995 .