Efficient hybrid breaching-filling sink removal methods for flow path enforcement in digital elevation models

2015 ◽  
Vol 30 (6) ◽  
pp. 846-857 ◽  
Author(s):  
John B. Lindsay
Keyword(s):  
Digital Elevation Models ◽  
Flow Path ◽  
Digital Elevation

scholarly journals A versatile, linear complexity algorithm for flow routing in topographies with depressions

2019 ◽  
Vol 7 (2) ◽  
pp. 549-562 ◽  
Author(s):  
Guillaume Cordonnier ◽  
Benoît Bovy ◽  
Jean Braun
Keyword(s):  
Linear Time ◽  
Digital Elevation Models ◽  
Flow Path ◽  
Sequential Algorithm ◽  
Drainage Basins ◽  
Flow Routing ◽  
Flow Paths ◽  
Generic Structure ◽  
Digital Elevation ◽  
The Common

Abstract. We present a new algorithm for solving the common problem of flow trapped in closed depressions within digital elevation models, as encountered in many applications relying on flow routing. Unlike other approaches (e.g., the Priority-Flood depression filling algorithm), this solution is based on the explicit computation of the flow paths both within and across the depressions through the construction of a graph connecting together all adjacent drainage basins. Although this represents many operations, a linear time complexity can be reached for the whole computation, making it very efficient. Compared to the most optimized solutions proposed so far, we show that this algorithm of flow path enforcement yields the best performance when used in landscape evolution models. In addition to its efficiency, our proposed method also has the advantage of letting the user choose among different strategies of flow path enforcement within the depressions (i.e., filling vs. carving). Furthermore, the computed graph of basins is a generic structure that has the potential to be reused for solving other problems as well, such as the simulation of erosion. This sequential algorithm may be helpful for those who need to, e.g., process digital elevation models of moderate size on single computers or run batches of simulations as part of an inference study.

scholarly journals A Versatile, Linear Complexity Algorithm for Flow Routing in Topographies with Depressions

2018 ◽  
Author(s):  
Guillaume Cordonnier ◽  
Benoît Bovy ◽  
Jean Braun
Keyword(s):  
Linear Time ◽  
Digital Elevation Models ◽  
Flow Path ◽  
Sequential Algorithm ◽  
Drainage Basins ◽  
Flow Routing ◽  
Flow Paths ◽  
Generic Structure ◽  
Digital Elevation ◽  
The Common

Abstract. We present a new algorithm for solving the common problem of flow trapped in closed depressions within digital elevation models, as encountered in many applications relying on flow routing. Unlike other approaches (e.g., the so-called Priority-Flood depression filling algorithm), this solution is based on the explicit computation of the flow paths both within and across the depressions through the construction of a graph connecting together all adjacent drainage basins. Although this represents many operations, a linear time-complexity can be reached for the whole computation, making it very efficient. Compared to the most optimized solutions proposed so far, we show that this algorithm of flow path enforcement yields the best performance when used in landscape evolution models. Besides its efficiency, our proposed method has also the advantage of letting the user choose among different strategies of flow path enforcement within the depressions (i.e., filling vs. carving). Furthermore, the computed graph of basins is a generic structure that has the potential to be reused for solving other problems as well. This sequential algorithm may be helpful for those who need to, e.g., process digital elevation models of moderate size on single computers or run batches of simulations as part of an inference study.

Smoothing of Digital Elevation Models and the Alteration of Overland Flow Path Length Distributions

2021 ◽  
Author(s):  
Nigel Van Nieuwenhuizen ◽  
John B. Lindsay ◽  
Ben DeVries
Keyword(s):  
Path Length ◽  
Overland Flow ◽  
Digital Elevation Models ◽  
Flow Path ◽  
Digital Elevation ◽  
Flow Path Length

DIGITAL ELEVATION MODELS: METHODS OF ARRANGEMENT AND POSSIBLE IMPLICATION IN GEOMORPHOLOGICAL RESEARCHES

2015 ◽  
pp. 33 ◽  
Author(s):  
S. B. Kuz'min ◽  
L. V. Dan'ko ◽  
E. A. Cherkashin ◽  
E. Yu. Osipov
Keyword(s):  
Digital Elevation Models ◽  
Digital Elevation

Digital Elevation Models

10.1596/34445 ◽  
2020 ◽  
Author(s):  
Louise Croneborg ◽  
Keiko Saito ◽  
Michel Matera ◽  
Don McKeown ◽  
Jan van Aardt
Keyword(s):  
Digital Elevation Models ◽  
Digital Elevation

Digital Elevation Models

1993 ◽  
Author(s):  
Keyword(s):  
Digital Elevation Models ◽  
Digital Elevation

Digital elevation models for Slumgullion landslide, Hinsdale County, Colorado, based on 1985 and 1990 aerial photography

1992 ◽  
Author(s):  
Philip S. Powers ◽  
David J. Varnes ◽  
William Z. Savage
Keyword(s):  
Aerial Photography ◽  
Digital Elevation Models ◽  
Digital Elevation
Sign in / Sign up

Export Citation Format

Share Document