A method for extracting drainage networks with heuristic information from digital elevation models.

Depression filling and direction assignment over flat areas are critical issues in hydrologic analysis. This paper proposes a method to handle depressions and flat areas in one procedure. Being different from the traditional raster neighbourhoods processing with little heuristic information, the method is designed to compensate for the inadequate searching information of other methods. The proposed method routes flow through depressions and flat areas by searching for the outlet using the heuristic information. Heuristic information can reveal the general trend slope of the DEM (digital elevation models) and help the proposed method find the outlet accurately. The method is implemented in Pascal and experiments are carried out on actual DEM data. It can be seen from the comparison with the four existing methods that the proposed method can get a closer match result with the ground truth network. Moreover, the proposed method can avoid the generation of the unrealistic parallel drainage lines, unreal drainage lines and spurious terrain features.

[1]  L. Martz,et al.  Automated extraction of drainage network and watershed data from digital elevation models , 1993 .

[2]  J Rodríguez,et al.  An implementation framework for wastewater treatment models requiring a minimum programming expertise. , 2009, Water science and technology : a journal of the International Association on Water Pollution Research.

[3]  L. Martz,et al.  An outlet breaching algorithm for the treatment of closed depressions in a raster DEM , 1999 .

[4]  Richard R. Jones,et al.  Algorithms for using a DEM for mapping catchment areas of stream sediment samples , 2002 .

[5]  J. Carter,et al.  The Effect Of Data Precision On The Calculation Of Slope And Aspect Using Gridded Dems , 1992 .

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Frank Kenny,et al.  Routing overland flow through sinks and flats in interpolated raster terrain surfaces , 2008, Comput. Geosci..

[8]  J. Lindsay,et al.  Sensitivity of digital landscapes to artifact depressions in remotely-sensed DEMs , 2005 .

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

[10]  L. Martz,et al.  The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models , 1998 .

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

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

[13]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[14]  Lawrence W. Martz,et al.  Numerical definition of drainage network and subcatchment areas from digital elevation models , 1992 .

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

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

[17]  T. I. Eldho,et al.  An enhanced technique in construction of the discrete drainage network from low-resolution spatial database , 2007, Comput. Geosci..

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

[19]  J P Leitão,et al.  The influence of digital elevation model resolution on overland flow networks for modelling urban pluvial flooding. , 2009, Water science and technology : a journal of the International Association on Water Pollution Research.

[20]  M A Hamouda,et al.  Decision support systems in water and wastewater treatment process selection and design: a review. , 2009, Water science and technology : a journal of the International Association on Water Pollution Research.

[21]  Tomasz F. Stepinski,et al.  Automatic mapping of valley networks on Mars , 2007, Comput. Geosci..

[22]  L. Martz,et al.  CATCH: a FORTRAN program for measuring catchment area from digital elevation models , 1988 .