Logo image
Development of a data model to facilitate rapid watershed delineation
Journal article   Open access   Peer reviewed

Development of a data model to facilitate rapid watershed delineation

Scott Haag and Ali Shokoufandeh
Environmental modelling & software : with environment data news, v 122, 103973
Dec 2019
url
http://arxiv.org/abs/1611.09131View

Abstract

Graph theory Modified Nested Set Algorithm Stream network Surface water flow Watershed boundaries
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 km2 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. •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.

Metrics

12 Record Views
10 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#13 Climate Action

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Interdisciplinary Applications
Engineering, Environmental
Environmental Sciences
Water Resources
Logo image