Automatic extraction of drainage networks from DEMs base on heuristic search

Journal of Software

Volumn 6, Issue 8, 2011, Pages 1611-1618

  Hou, Kun ^a,b   Sun, Jigui ^a   Yang, Wei ^b,c   Sun, Tieli ^b   Wang, Ying ^c   Ma, Sijun ^d  

^a JILIN UNIVERSITY   (China)

^b NORTHEAST NORMAL UNIVERSITY   (China)

^c CHANGCHUN NORMAL UNIVERSITY   (China)

^d JINGGANGSHAN UNIVERSITY   (China)

Author keywords

Drainage networks; Flat areas; GIS; Pit

Indexed keywords

APPLICATIONS OF GIS; AUTOMATIC EXTRACTION; COMPUTATIONALLY EFFICIENT; COMPUTER AIDED; DEM DATUM; DOWNSLOPE; DRAINAGE NETWORKS; FLAT AREA; FLOW DIRECTION; FUNDAMENTAL PROBLEM; HEURISTIC INFORMATION; HEURISTIC SEARCH; IMPROVED METHODS; PIT; REGIONAL WATER RESOURCES; ROUTING FLOW; SURFACE WATER FLOWS;

DRAINAGE; FLOW OF WATER; HYDRAULICS; MODULAR ROBOTS; SURFACE WATERS;

HEURISTIC METHODS;

EID: 80054774752     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.6.8.1611-1618     Document Type: Article

References (30)

1. D. M. Wolock, and G. J. McCabe, "Comparison of single and multi-flow direction algorithms for computing topographic parameters in TOPMODEL," Water Resources Research, 31 (5), pp. 1315-1324, 1995.
2. X. Chen, Mathematical Morphology and Image Analysis. Survey & Mapping Press, Beijing, China, 1991 (in Chinese).
3. T. G. Freeman, "Calculating catchment area with divergent flow based on a regular grid," Computers & Geosciences, 17 (3), pp. 413-422, 1991.
4. I. D. Moore, R. B Grayson, and A. R. Ladson, "Digital terrain modelling: a review of hydrological, geomorphological, and biological applications," In: Beven, K.J., Moore, I.D. (Eds.), Terrain Analysis and Distributed Modelling in Hydrology. Wiley, Chichester, UK, 1994, pp. 7-34.
5. Z. Li, Q. Zhu, and C. Gold, Digital Terrain Modeling: Principles and Methodology, Boca Raton: CRC Press, 2004, pp. 323.
6. J. F. O'Callaghan, and D. M. Mark, "The extraction of drainage networks from digital elevation data," Computer Vision, Graphics, and Image Processing, 28, pp. 323-344, 1984.
7. S. K. Jenson, and J. O Domingue, "Extracting topographic structures from digital elevation data from geographic information system analysis," Photogrammetric Engineering and Remote Sensing, 54 (11), pp. 1593-1600, 1988.
8. F. Kenny, B. Matthews, and K. Todd, "Routing overland flow through sinks and flats in interpolated raster terrain surfaces," Computer & Geosciences, 34, pp. 1417-1430, 2008.
9. L. W. Martz, J. Garbrecht, "The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models," Hydrological Processes, 12, pp. 843-855, 1998.
10. L. W. Martz, and J. Garbrecht, "Automated extraction of drainage network and watershed data from digital elevation models," Water Resources Bulletin, 29 (6), pp. 901-908, 1993.
11. B. Huang, Q. Wu, and F. B. Zhan, "A shortest path algorithm with novel heuristic for dynamic transportation networks," International Journal of Geographical Information Science, 21 (6), pp. 625-644, 2007.
12. W. Zeng, and R. L. Church, "Finding shortest paths on real networks: the case for A*," International Journal of Geographical Information Science, 23 (4), pp. 531-543, 2009.
13. W. T. Lin, W. C. Chou, C. Y. Lin, P. H. Huang, and J. S. Tsai, "WinBasin: Using improved algorithms and the GIS technique for automated watershed modelling analysis from digital elevation models," International Journal of Geographical Information Science, 22 (1), pp. 47-69, 2008.
14. M. J. Oimoen,. "An effective filter for removal of production artifacts in US Geological Survey 7.5-minute digital elevation models," In: Proceedings of the 14th International Conference on Applied Geologic Remote Sensing, Las Vegas, NV, USA. Veridian ERIM International, Ann Arbor, MI, pp. 311-319, 2000.
15. J. Lindsay, and I. F. Creed, "Sensitivity of digital landscapes to artifact depressions in remotely-sensed DEM,". Photogrammetric Engineering and Remote Sensing, 71 (9), pp. 1029-1036, 2005.
16. L. E. Band, "Topographic partition of watersheds with digital elevation models," Water Resources Research, 22 (1), pp. 15-24, 1986
17. L. W. Martz, and J. Garbrecht, "An outlet breaching algorithm for the treatment of closed depressions in a raster DEM," Computers & Geosciences, 25, 835-844, 1999.
18. L. W. Martz, J. Garbrecht, "Numerical definition of drainage network and the sub-catchment areas from digital elevation models," Computers and Geosciences, 18 (6), pp. 747-761, 1992.
19. J. Garbrecht, and L.W. Martz, "Digital elevation model issues in water resources modeling," In Hydrologic and Hydraulic Modeling Support with Geographic Information Systems, D. Maidment and D.Djokic (editors), Redlands, CA: ESRI Press, pp. 1-28, 2000.
20. A. Tribe, "Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method," Journal of Hydrology, 139, pp. 263-293, 1992.
21. J. Richard, "Algorithms for using a DEM for mapping catchment areas of stream sediment samples," Computers & Geosciences, 28 (9), pp. 1051-1060, 2002.
22. M. F. Hutchinson, "A new procedure for gridding elevation and stream line data with automatic removal of spurious pits," Journal of Hydrology, 106, pp. 211-232, 1989.
23. M.F. Hutchinson, "A locally adaptive approach to the interpolation of digital elevation models," In: Proceedings of the Third International Conference:Workshop on Integrating GIS and Environmental Modeling, Santa Fe, NM, USA. National Center for Geographic Information and Analysis, Santa Barbara, CA, http://www.ncgia.ucsb.edu/conf/SANTA_ FE_CDROM/ main.html, 1996.
24. M. F. Hutchinson, ANUDEM Version 4.6, Users Guide, Australia: Canberra, pp. 18, 1997.
25. J. Fairfield, and P. Leymarie, "Drainage networks from grid digital elevation models," Water Resources Research, 27(5), pp.709-717, 1991.
26. D. G. Tarboton, "A new method for the determination of flow directions and contributing areas in grid digital elevation models," Water Resources Research, 33, pp. 309-319, 1997.
27. R. Jana, T. V. Reshmidevi, P. S. Arun, and T. I. Eldho, "An enhanced technique in construction of the discrete drainage network from low-resolution spatial database," Computer & Geosciences, 33, 717-727,2007.
28. CatchmentSIM,http://www.toolkit.net.au/catchsim/Overvie w/PFSMethod/PFSMethod.htm, last access: 13 March 2007, 2007
29. S. J. Russel, and P. Norvig, Artificial Intelligence - A Modern Approach, Pearson Education, Inc., USA: New Jersey, 2003.
30. USGS, http://edcftp.cr.usgs.gov/pub/data/DEM/250, last access: 13 March 2007.