Development of a data model to facilitate rapid watershed delineation. (December 2019)

• Record Type: Journal Article
• Authors: Haag, Scott; Shokoufandeh, Ali
• Is Part Of: Environmental modelling & software. Volume 122(2019)
• Publication Date: 2019-12
• Subjects: Stream network -- Graph theory -- Modified Nested Set Algorithm -- Watershed boundaries -- Surface water flow; Environmental monitoring -- Computer programs -- Periodicals; Ecology -- Computer simulation -- Periodicals; Digital computer simulation -- Periodicals; Computer software -- Periodicals; Environmental Monitoring -- Periodicals; Computer Simulation -- Periodicals; Environnement -- Surveillance -- Logiciels -- Périodiques; Écologie -- Simulation, Méthodes de -- Périodiques; Simulation par ordinateur -- Périodiques; Logiciels -- Périodiques; Computer software; Digital computer simulation; Ecology -- Computer simulation; Environmental monitoring -- Computer programs; Periodicals; Electronic journals; 363.70015118
• DOI: 10.1016/j.envsoft.2017.06.009
• Languages: English
• ISSNs: 1364-8152

Abstract

Abstract: An efficient model to store and retrieve watershed boundaries using graph-theoretic approaches is proposed. Our approach utilizes three algorithms and accepts as input standard Digital Elevation Model DEM derived flow direction grids (D8) or stream reach catchment boundaries and outputs derived watershed boundaries. This technique was applied to the ≈ 36, 000 km 2 Delaware River Watershed using the National Hydrography Plus Version 2 Dataset. This technique is showed to provide significant reductions in processing (98–99%), storage (81–82%), and retrieval complexity (95–96%) for polygons and (80–86%) for nodes when compared to existing and hypothetical data models that are used to create watershed boundaries. Highlights: A data model to allow the creation of watersheds for any location is proposed. This technique reduces the processing by ~99%, storage by ~82%, and retrieval by ~96% for polygons and by ~86% for nodes. The proposed data model provides equivalent results to existing functions (eg TAUDEM's gauge watershed). The proposed model can be created in linear time as a function of the flow direction grid or polygonal catchment boundaries.