A hierarchical network-based algorithm for multi-scale watershed delineation

Computers and Geosciences

Volumn 72, Issue , 2014, Pages 156-166

  Castronova, Anthony M ^a   Goodall, Jonathan L ^b,c  

^a Utah State University   (United States)

^b University of Virginia   (United States)

^c The Department of Mechanical Engineering   (United States)

Author keywords

Geographic information science; Geographic information systems; Hydrologic analysis; Spatial analysis; Terrain analysis

Indexed keywords

ALGORITHMS; CATCHMENTS; COMPUTATION THEORY; COMPUTER SOFTWARE; GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY; HYDROLOGY; NAVIGATION; OPEN SOURCE SOFTWARE; OPEN SYSTEMS; PERSONAL COMPUTERS; SOFTWARE ENGINEERING; SPATIAL VARIABLES MEASUREMENT; SURFACE WATERS; WATER RESOURCES; WATERSHEDS;

DELINEATION PROCEDURES; DIGITAL ELEVATION MODEL; GEOGRAPHIC INFORMATION SCIENCE; HIGH PERFORMANCE COMPUTING; HYDROLOGIC ANALYSIS; SPATIAL ANALYSIS; TERRAIN ANALYSIS; U.S. GEOLOGICAL SURVEYS;

QUALITY CONTROL;

ACCURACY ASSESSMENT; ALGORITHM; DIGITAL ELEVATION MODEL; ELEVATION; GIS; HYDROLOGICAL MODELING; MEASUREMENT METHOD; RASTER; RESOLUTION; SURFACE WATER; TERRAIN; WATER FLOW; WATERSHED;

UNITED STATES;

EID: 84908671616     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2014.07.014     Document Type: Article

References (35)

1. Ames Daniel P., Horsburgh Jeffery S., Cao Yang, Kadlec Jiri, Whiteaker Timothy, Valentine David HydroDesktop. web services-based software for hydrologic data discovery, download, visualization, and analysis. Environ. Model. Softw. 2012, 37:146-156.
2. Arge, L., et al., 2006. IO-efficient hierarchical watershed decomposition of grid terrain models. In: Progress in Spatial Data Handling. pp. 825-844.
3. Bondelid, T., et al., 2010. NHDPlus User Guide Version 1. Technical Report, United States Geological Survey.
4. Chaudhry S., et al. High-performance throughput computing. IEEE Micro 2005, 25(3):32-45.
5. Chow V., et al. Applied Hydrology 1988, Mc-Graw Hill, New York.
6. Danner, A., et al., 2007. TerraStream: from elevation data to watershed hierarchies. In: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, p. 28.
7. Djokic, D., Ye, Z., 1999. DEM preprocessing for efficient watershed delineation. In: Proceedings of '99 ESRI International User Conference. Redlands, CA: Environmental Systems Research Institute Inc, pp. 65-84.
8. Douglas D.H. Experiments to locate ridges and channels to create a new type of digital elevation model. Cartographica 1986, 23(4):29-61.
9. Gong J., Xie J. Extraction of drainage networks from large terrain datasets using high throughput computing. Comput. Geosci. 2009, 35(2):337-346.
10. Guthrie, J.D. Dartiguenave, Christine, Ries, K.G., III, 2009. Web Services in the U.S. Geological Survey StreamState web application. In: International conference on advanced geographic information systems and web services (GEOWS) IEEE, pp. 60-63.
11. Hagberg, A.A., Schult, D.A., Swart, P.J., 2008. Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conference (SciPy2008) August, Pasadena, CA USA, pp. 11-15.
12. Hodgson M. Comparison of angles from surface slope/aspect algorithms. Cartogr. Geograph. Inf. Sci. 1998, 25(3):173-185.
13. Huang F., et al. Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS. Comput. Geosci. 2011, 37(4):426-434.
14. Huang Q., Yang C. Optimizing grid computing configuration and scheduling for geospatial analysis. an example with interpolating DEM. Comput. Geosci. 2011, 37(2):165-176.
15. Hutchinson, D., et al. 1996. Parallel neighbourhood modelling. In: Proceedings of the 4th ACM International Workshop on Advances in Geographic Information Systems, pp. 25-34.
16. Hutchinson M. A new procedure for gridding elevation and stream line data with automatic removal of spurious pits. J. Hydrol. 1989, 106(3):211-232.
17. Jenson, S., Trautwein, C., 1987. Methods and applications in surface depression analysis. In: Proceedings of the Auto-Carto, vol. 8, pp. 137-144.
18. Johnston, C.M., et al., 2009. Evaluation of Catchment Delineation Methods for the Medium-Resolution National Hydrography Dataset. Technical Report, United States Geological Survey.
19. Kopp, S., 2013. Custom Watersheds at the Click of a Button: Watershed Delineation in ArcGIS Online. ArcGIS Resources ESRI. August 13, 2013. 〈 〉. http://blogs.esri.com/esri/arcgis/2013/08/13/custom-watersheds-at-the-click-of-a-button-watershed-delineation-in-arcgis-online.
20. Lu, W., Jackson, J., Ekanayake, J., Barga, R.S., Araujo, N., 2010. Performing large science experiments on Azure: pitfalls and solutions. In: IEEE Second International Conference on Cloud Computing Technology and Science (CloudCom), pp. 209-217.
21. ArcHydro: GIS for Water Resources 2002, ESRI Press, Redlands, CA. D.R. Maidment (Ed.).
22. Marcus D. Graph Theory: a Problem Oriented Approach 2008, Mathematical Association of America, Washington, DC.
23. Mineter M. A software framework to create vector-topology in parallel GIS operations. Int. J. Geogr. Inf. Science 2003, 17(3):203-222.
24. Mineter M. Towards a HPC framework for integrated processing of geographical data. encapsulating the complexity of parallel algorithms. Trans. GIS 2000, 4(3):245-261.
25. Moore I., Grayson R., Ladson A. Digital terrain modelling. a review of hydrological, geomorphological, and biological applications. Hydrol. Processes 2006, 5(1):3-30.
26. O'Callaghan J., Mark D. The extraction of drainage networks from digital elevation data. Comput. Vis., Graph., Image Process. 1984, 28(3):323-344.
27. Quinn P.F., Beven K.J., Lamb R. The ln(a/tanβ) index. how to calculate it and how to use it within the Topmodel framework. Hydrol. Processes 1995, 9(2):161-182.
28. Ries, K.G., III, Steeves, P.A., Guthrie, J.D., Rea, A.H., Stewart, D.W., 2009. Stream network navigation in the U.S. Geological Survey StreamStats web application. In: The International Conference on Advanced Geographic Information Systems & Web Services (GEOWS) IEEE, pp. 80-84.
29. Rosen K. Discrete Mathematics and its Applications 2003, McGraw-Hill Science. 5th edition.
30. Tarboton D. A new method for the determination of flow directions and upslope areas in grid digital elevation models. Water Resour. Res. 1997, 33(2):309-319.
31. Tarboton, D., 2010. Terrain Analysis Using Digital Elevation Models (Taudem Version 5.0). Utah Water Research Laboratory, Utah State University. 〈〉. http://hydrology.usu.edu/taudem/taudem5/documentation.html.
32. Thain D., Tannenbaum T., Livny M. Distributed computing in practice. the Condor experience. Concurr. Comput.: Pract. Exp. 2005, 17(2-4):323-356.
33. Wallis, C., et al., 2009. Hydrologic terrain processing using parallel computing. In: Anderssen, R., Braddock, R., Newham, L. (Eds.), 8th World IMACS Congress and MODSIM09 International Congress on Modelling and Simulation. Modeling and Simulation Society of Australia and New Zealand Incorporated, pp. 2540-2545.
34. Wang S., Armstrong M. A theoretical approach to the use of cyberinfrastructure in geographical analysis. Int. J. Geogr. Inf. Sci. 2009, 23(2):169-193.
35. Xie J. Implementation and performance optimization of a parallel contour line generation algorithm. Comput. Geosci. 2012, 49:21-28.