Paper Info
Title
Watershed delineation from the medial axis of river networks.
Abstract
The watersheds are commonly delineated from digital elevation models (DEM). This approach is not efficient when an accurate DEM is not available. Furthermore, since raster-based algorithms are employed, the computations for large areas are very time consuming and even may be impractical. This article investigates delineation of the watersheds from the medial axis of river networks: If the river network is sampled by a set of points, the medial axis of the sample points provides an approximation of the catchments, whose aggregation results in the watersheds. Although this idea has been already proposed in the literature, the complexities of the medial axis extraction prevent it from being practically used. A major issue is appearing extraneous branches in the media axis due to perturbations of the sample points, which must be filtered out in a pre- or post-processing step. This article improves a Voronoi-based medial axis extraction algorithm by using labeled sample points to automatically avoid extraneous branches. The proposed method is used in four case studies to delineate the watersheds. The results illustrate that the proposed method is stable, easy to implement and robust, even in presence of significant noises and perturbations. The results also indicate that the watersheds delineated using the proposed and the DEM-based methods are reasonably comparable.
Year
DOI
Venue
2013
10.1016/j.cageo.2013.06.004
Computers & Geosciences
Keywords
DocType
Volume
medial axis extraction,dem-based method,medial axis,extraneous branch,sample point,aggregation result,river network,watershed delineation,voronoi-based medial axis extraction,accurate dem,delaunay triangulation,voronoi diagram
Journal
59
ISSN
Citations 
PageRank 
0098-3004
4
0.58
References 
Authors
22
3
Name
Order
Citations
PageRank
Farid Karimipour1417.17
Mehran Ghandehari291.70
Hugo Ledoux323122.27