Journal Article

·2010 OPEN ACCESS

A NEW ALGORITHM FOR EXTRACTION OF CONTINUOUS CHANNEL NETWORKS WITHOUT PROBLEMATIC PARALLELS FROM HYDROLOGICALLY CORRECTED DEMS

Fatih Gülgen YTU , Türkay Gökgöz YTU

Boletim de Ciências Geodésicas

Abstract

One of the most popular flow-routing approaches to the extraction of channel networks from DEMs is the D8 approach. Several algorithms based on this method have been developed so far, but none provides a satisfactory solution to the problem of parallel lines. In this study, a new algorithm named DRainage Axis Way (DRAW) is developed. It has seven core routines, and three of them are similar to the Profile Recognition and Polygon Breaking Algorithm (PPA). It is a segment based computation system, but it uses flow accumulation data as well. It works on hydrologically corrected DEMs. In DRAW, the flow accumulation threshold value is determined automatically with respect to the occurrence of parallel lines depending on terrain forms. For experimental testing, two hydrologically corrected 5 m DEMs were used. Four sets of channel networks were extracted from the DEMs by using PPA, D8 with two different stream thresholds, and DRAW. For comparison, an existing channel network on a map with a scale of 1:5,000 was utilized as a ground-truth.

Keywords

Polygon (computer graphics) Channel (broadcasting) Computer science Computation Algorithm Terrain Flow (mathematics) Scale (ratio) Ground truth Routing (electronic design automation) Segmentation Parallel Geology Remote sensing Artificial intelligence Geometry Mathematics Telecommunications Cartography Geography

Subject Areas

Hydrology and Watershed Management Studies ·Water Science and Technology ·Physical Sciences
Hydrology and Sediment Transport Processes ·Ecology ·Physical Sciences
Flood Risk Assessment and Management ·Global and Planetary Change ·Physical Sciences

Citations by Year