Algorithm for Precise Drainage‐Basin Delineation
Authors:
- 1 March 1994
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Hydraulic Engineering
- Vol. 120 (3) , 298-312
Abstract
Computer‐based terrain models have become increasingly popular as a tool for automating much of the geometrical data acquisition necessary for hydrologic analyses. An algorithm is presented that uses triangulated irregular networks (TINs) to accurately delineate drainage‐basin boundaries. Boundary delineation can be performed for areas that drain to individual points or stream networks defined on the TIN. A special feature of the algorithm is that the segments of the stream network need not correspond to channel edges. This allows greater flexibility in defining stream networks on the TIN and makes it possible to apply the boundary delineation algorithm to urban areas where the stream networks may be dominated by manmade structures such as streets and canals or to rural areas where the terrain exhibits little relief. Once the basin boundaries are established, geometric parameters such as basin areas, slopes, and maximum flow distances are easily computed. These tools can be combined with hydrologic modeli...Keywords
This publication has 11 references indexed in Scilit:
- Watershed Delineation with Triangle‐Based Terrain ModelsJournal of Hydraulic Engineering, 1990
- Automatic cascade numbering of unit elements in distributed hydrological modelsJournal of Hydrology, 1990
- Automated river-course, ridge and basin delineation from digital elevation dataJournal of Hydrology, 1986
- Topographic Partition of Watersheds with Digital Elevation ModelsWater Resources Research, 1986
- The extraction of drainage networks from digital elevation dataComputer Vision, Graphics, and Image Processing, 1984
- Systematic triangulationsComputer Vision, Graphics, and Image Processing, 1984
- Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopesThe Computer Journal, 1981
- Two algorithms for constructing a Delaunay triangulationInternational Journal of Parallel Programming, 1980
- Software for C1 Surface Interpolation1977
- Detection of Surface-Specific Points by Local Parallel Processing of Discrete Terrain Elevation DataComputer Graphics and Image Processing, 1975