Global search algorithm for nondispersive flow path extraction

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

A new algorithm is developed to extract flow paths from digital elevation data without planar dispersion on the basis of the concept of global search. Widely used nondispersive algorithms, such as deterministic eight-neighbor flow direction retrieval algorithms, suffer serious uncertainty in their determined flow paths because of the lack of variability, i.e., only eight allowed flow directions. Although uncertainty at the local level is an inherent problem residing in the domain discretization, this study shows that more reasonable flow paths at the global scale can be obtained by maximizing the use of all information stored in the given digital elevation data. By utilizing information stored in cells other than those in the direct vicinity, this alternative approach can reduce the uncertainty residing in the extraction of flow paths. The proposed algorithm makes a significant improvement in flow path variability on both theoretical and real landscapes, while it is still simple.

Original languageEnglish
Article numberF04001
JournalJournal of Geophysical Research F: Earth Surface
Volume113
Issue number4
DOIs
Publication statusPublished - 2008 Dec 24
Externally publishedYes

Fingerprint

datum (elevation)
retrieval
Uncertainty
Direction compound
cells

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Geophysics

Cite this

Global search algorithm for nondispersive flow path extraction. / Paik, Kyungrock.

In: Journal of Geophysical Research F: Earth Surface, Vol. 113, No. 4, F04001, 24.12.2008.

Research output: Contribution to journalArticle

@article{878bc3bf9bb042d1a4d3d277d0359556,
title = "Global search algorithm for nondispersive flow path extraction",
abstract = "A new algorithm is developed to extract flow paths from digital elevation data without planar dispersion on the basis of the concept of global search. Widely used nondispersive algorithms, such as deterministic eight-neighbor flow direction retrieval algorithms, suffer serious uncertainty in their determined flow paths because of the lack of variability, i.e., only eight allowed flow directions. Although uncertainty at the local level is an inherent problem residing in the domain discretization, this study shows that more reasonable flow paths at the global scale can be obtained by maximizing the use of all information stored in the given digital elevation data. By utilizing information stored in cells other than those in the direct vicinity, this alternative approach can reduce the uncertainty residing in the extraction of flow paths. The proposed algorithm makes a significant improvement in flow path variability on both theoretical and real landscapes, while it is still simple.",
author = "Kyungrock Paik",
year = "2008",
month = "12",
day = "24",
doi = "10.1029/2007JF000964",
language = "English",
volume = "113",
journal = "Journal of Geophysical Research G: Biogeosciences",
issn = "0148-0227",
publisher = "American Geophysical Union",
number = "4",

}

TY - JOUR

T1 - Global search algorithm for nondispersive flow path extraction

AU - Paik, Kyungrock

PY - 2008/12/24

Y1 - 2008/12/24

N2 - A new algorithm is developed to extract flow paths from digital elevation data without planar dispersion on the basis of the concept of global search. Widely used nondispersive algorithms, such as deterministic eight-neighbor flow direction retrieval algorithms, suffer serious uncertainty in their determined flow paths because of the lack of variability, i.e., only eight allowed flow directions. Although uncertainty at the local level is an inherent problem residing in the domain discretization, this study shows that more reasonable flow paths at the global scale can be obtained by maximizing the use of all information stored in the given digital elevation data. By utilizing information stored in cells other than those in the direct vicinity, this alternative approach can reduce the uncertainty residing in the extraction of flow paths. The proposed algorithm makes a significant improvement in flow path variability on both theoretical and real landscapes, while it is still simple.

AB - A new algorithm is developed to extract flow paths from digital elevation data without planar dispersion on the basis of the concept of global search. Widely used nondispersive algorithms, such as deterministic eight-neighbor flow direction retrieval algorithms, suffer serious uncertainty in their determined flow paths because of the lack of variability, i.e., only eight allowed flow directions. Although uncertainty at the local level is an inherent problem residing in the domain discretization, this study shows that more reasonable flow paths at the global scale can be obtained by maximizing the use of all information stored in the given digital elevation data. By utilizing information stored in cells other than those in the direct vicinity, this alternative approach can reduce the uncertainty residing in the extraction of flow paths. The proposed algorithm makes a significant improvement in flow path variability on both theoretical and real landscapes, while it is still simple.

UR - http://www.scopus.com/inward/record.url?scp=61849121855&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=61849121855&partnerID=8YFLogxK

U2 - 10.1029/2007JF000964

DO - 10.1029/2007JF000964

M3 - Article

VL - 113

JO - Journal of Geophysical Research G: Biogeosciences

JF - Journal of Geophysical Research G: Biogeosciences

SN - 0148-0227

IS - 4

M1 - F04001

ER -