A minimal dispersion flow algorithm

Over the past four decades numerous dispersive (multiple flow direction) flow algorithms have been proposed. Dispersive algorithms are often preferred for applications because they overcome the limitations of the main non-dispersive method, D8, specifically the unnatural appearing extensive straight/parallel flow patterns and the abundance of artifact source cells (ASCs). An ASC is a cell in a flow-direction (FD) raster that has no inflowing cells but is not situated at a summit within the digital elevation model. They represent locations where a flow line has been truncated in the upslope direction, disconnecting the flow line from its starting peak. Attempts to address the unnatural flow patterns of D8 using alternate non-dispersive flow algorithms have resulted in more abundant ASCs. Dispersive flow algorithms can yield more natural appearing flow patterns than D8 while reducing or eliminating ASCs. However, some researchers have argued that dispersion has little physical basis in the definition of upslope area and should be minimized in the formulation of these methods. It seems that a fundamental compromise in flow-path modelling exists between natural-looking flow patterns, the abundance of ASCs, and the need for dispersion. A new minimal dispersion flow algorithm (MDFA) is presented in this paper. MDFA restricts dispersion to locations where it is necessary to resolve ASCs in a non-dispersive path-corrected FD raster. A case study is presented, comparing flow algorithms for the prevalence of ASCs and the amount of dispersion in various non-dispersive and dispersive methods. Findings show that MDFA can produce the natural appearing flow patterns of a path-corrected non-dispersive flow algorithm, eliminates ASCs entirely, while requiring the least number of cells with multiple outflowing neighbors and the lowest average overall dispersion of any of the tested dispersive methods.

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-04-29
DOI
https://doi.org/10.5281/zenodo.15306388
Primary Topic
Advanced Database Systems and Queries
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A minimal dispersion flow algorithm

Zenodo (CERN European Organization for Nuclear Research)
Advanced Database Systems and Queries
article

A minimal dispersion flow algorithm

article en

Abstract

Over the past four decades numerous dispersive (multiple flow direction) flow algorithms have been proposed. Dispersive algorithms are often preferred for applications because they overcome the limitations of the main non-dispersive method, D8, specifically the unnatural appearing extensive straight/parallel flow patterns and the abundance of artifact source cells (ASCs). An ASC is a cell in a flow-direction (FD) raster that has no inflowing cells but is not situated at a summit within the digital elevation model. They represent locations where a flow line has been truncated in the upslope direction, disconnecting the flow line from its starting peak. Attempts to address the unnatural flow patterns of D8 using alternate non-dispersive flow algorithms have resulted in more abundant ASCs. Dispersive flow algorithms can yield more natural appearing flow patterns than D8 while reducing or eliminating ASCs. However, some researchers have argued that dispersion has little physical basis in the definition of upslope area and should be minimized in the formulation of these methods. It seems that a fundamental compromise in flow-path modelling exists between natural-looking flow patterns, the abundance of ASCs, and the need for dispersion. A new minimal dispersion flow algorithm (MDFA) is presented in this paper. MDFA restricts dispersion to locations where it is necessary to resolve ASCs in a non-dispersive path-corrected FD raster. A case study is presented, comparing flow algorithms for the prevalence of ASCs and the amount of dispersion in various non-dispersive and dispersive methods. Findings show that MDFA can produce the natural appearing flow patterns of a path-corrected non-dispersive flow algorithm, eliminates ASCs entirely, while requiring the least number of cells with multiple outflowing neighbors and the lowest average overall dispersion of any of the tested dispersive methods.

Zenodo (CERN European Organization for Nuclear Research)
University of Guelph (CA)
Openalex Percentile: Top 49%
Advanced Database Systems and Queries
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.