Journal article
A fast algorithm to delineate watershed boundaries for simple geometries
Environmental modelling & software : with environment data news, v 134, 104842
Dec 2020
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In this manuscript, we describe a computational model to delineate watershed boundaries for simple geometries (points, lines or polygons) where maximum water flow distance can be constrained by a user-defined variable. This method generalizes earlier research to delineate watershed boundaries using a marching algorithm. Our proposed method allows users to delineate watersheds for a number of use-cases including evaluating best management practices (BMP's), measuring water impacts to municipal, city and parcel boundaries and others. We describe computational complexity and space costs and compare them experimentally to standard techniques.
•We present an algorithm that returns watershed boundaries for any single geometric object given a Digital Elevation Model.•Empirical tests show that this method is 500 times faster than existing techniques.•We present a variation of this algorithm that returns a constrained watershed based on a maximum water flow distance.
Metrics
Details
- Title
- A fast algorithm to delineate watershed boundaries for simple geometries
- Creators
- Scott Haag - Drexel UniversityDaniel Schwartz - Drexel UniversityBahareh Shakibajahromi - Drexel UniversityMichael Campagna - Drexel UniversityAli Shokoufandeh - Drexel University
- Publication Details
- Environmental modelling & software : with environment data news, v 134, 104842
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science; Center for Environmental Policy
- Web of Science ID
- WOS:000591374100001
- Scopus ID
- 2-s2.0-85092138787
- Other Identifier
- 991019167968404721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Computer Science, Interdisciplinary Applications
- Engineering, Environmental
- Environmental Sciences
- Water Resources