Comparison of the performance of flow‐routing algorithms used in GIS‐based hydrologic analysis

Wilson, John P.; Lam, Christine S.; Deng, Yongxin

doi:10.1002/hyp.6277

Cited by 78 publications

(48 citation statements)

References 24 publications

(38 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The major difference between D8 and KRA is the flow direction determination: the D8 directions are multiples of 45 • , whereas the KRA has a 1 • accuracy (Wilson, 2007). Given that Lea's flow directions, based on the aspect, are more flexible, we mainly used this algorithm.…”

Section: Calculation Of a Tree-structured Gully Floor Areamentioning

confidence: 99%

Extraction of thalweg networks from DTMs: application to badlands

Thommeret¹,

Bailly

Puech³

2010

Hydrol. Earth Syst. Sci.

View full text Add to dashboard Cite

Abstract. To study gully spatial patterns in the badlands using a continuous thalweg vector network, this paper presents methods to extract the badlands' thalweg network from a regular grid digital terrain model (DTM) by combining terrain morphology indices with a drainage algorithm. This method will delineate a thalweg only where the DTM denotes a significant curvature with respect to DTM accuracy and relies on three major steps. First, discontinuous concave areas were detected from the DTM using morphological criteria, either the plan curvature or the convergence index. Second, the concave areas were connected using a drainage algorithm, which provides a continuous, thick, tree-structured scheme. We assumed that these areas were physically significant and corresponded to a gully floor. Finally, the thick path was reduced to its main course and vectorised to obtain a thalweg network. The methods were applied to both virtual and actual DTM cases. The actual case was a LiDAR DTM of the Draix badlands in the French Alps. The obtained networks were quantitatively compared, both with a network obtained using the usual drainage area criteria and with a reference network mapped in the field. The CI-based network showed the great potential for thalweg network extraction.

show abstract

Section: Calculation Of a Tree-structured Gully Floor Areamentioning

confidence: 99%

Extraction of thalweg networks from DTMs: application to badlands

Thommeret¹,

Bailly

Puech³

2010

Hydrol. Earth Syst. Sci.

View full text Add to dashboard Cite

show abstract

“…An updated treatise on tools and techniques of terrain analysis can be found in Wilson and Gallant (2000). Wilson et al (2007) compared the performance of five different flow routing algorithms: D8 (O'Callaghan and Mark 1984), Rho8 (Fairfield and Leymarie 1991), FD8 (Quinn et al 1991), Digital Elevation Model Network (DEMON) (Costa-Cabral and Burges 1994) and D ∞ (Tarboton 1997). Flat area removal and FD algorithms were applied and a physically based DEM correction model was developed by Nardi et al (2008) for investigating their influence on the topological properties of the channel network, the Hortonian parameters and the hillslope width function.…”

Section: Applications Of Dems For Giuh-based Hydrological Modellingmentioning

confidence: 99%

“…Rodríguez-Iturbe and , Valdés et al (1979), , Gupta et al (1980), , Allam and Balkhair (1987), Al-Wagdany and Rao (1997) Geomorpho-climatic instantaneous unit hydrograph (GCIUH) Rodríguez-Iturbe et al (1982a, 1982b) Gamma GIUH model Duchesne et al (1997), Jin (1992), Van der Tak and Bras (1990) HGIUH (hydraulically based GIUH), Kirshen and Bras (1983) Kirkby (1976), Gupta et al (1986), Mesa and Mifflin (1986), Gupta and Mesa (1988), Naden (1992), Rinaldo et al (1995), Franchini and O'Connell (1996), Rinaldo and Rodriguez-Iturbe (1996), Gandolfi and Bischetti (1997) Mark (1984), Jenson and Domingue (1988), Fairfield and Leymarie (1991), Moore et al (1991Moore et al ( , 1996, Quinn et al (1991), Costa-Cabral and Burges (1994), Wolock and McCabe (1995), Bouraoui and Dillaha (1996), Tarboton (1997), Walker and Willgoose (1999), Wilson and Gallant (2000), Tarboton and Ames (2001), Orlandini et al (2003), Nardi et al (2006Nardi et al ( , 2008, Wilson et al (2007) (Continued )…”

Section: Geomorphological Instantaneous Unit Hydrograph (Giuh)-based mentioning

confidence: 99%

A review of the synthetic unit hydrograph: from the empirical UH to advanced geomorphological methods

Singh

Mishra

Jain

2014

Hydrological Sciences Journal

View full text Add to dashboard Cite

“…Methods allowing the delineation of drainage networks in natural areas from regular grid digital terrain models (DTMs) have existed since 1984 (O'Callaghan andMark, 1984); these methods use drainage algorithms to search for the flow direction in each pixel (Wilson et al, 2007) and build aggregated drainage areas accordingly (e.g., vectorised thresholded drainage areas usually form the final drainage networks) (Soille and Gratin, 1994).…”

Section: Introductionmentioning

confidence: 99%

A spatial stochastic algorithm to reconstruct artificial drainage networks from incomplete network delineations

Bailly

Levavasseur²,

Lagacherie³

2011

International Journal of Applied Earth Observation and Geoinfor

View full text Add to dashboard Cite

A spatial stochastic algorithm that aims to reconstruct an entire artificial drainage network of a cultivated landscape from disconnected reaches of the network is proposed here. This algorithm uses random network initialisation and a simulated annealing algorithm, both of which are based on random pruning or branching processes, to converge the multi-objective properties of the networks; the reconstructed networks are directed tree graphs, conform to a given cumulative length and maximise the proportion of reconnected reaches. This algorithm runs within a directed plot boundaries lattice, with the direction governed by elevation. The proposed algorithm was applied to a 2.6-km 2 catchment of a Languedocian vineyard in the south of France.The 24-km-long reconstructed networks maximised the reconnection of the reaches obtained either from a hydrographic database or remote sensing data processing. The distribution of the reconstructed networks compared to the actual networks was determined using specific topographical and topological metrics on the networks. The results show that adding data on disconnected * Corresponding author Email addresses: bailly@teledetection.fr (J.S. Bailly), levavasseur@supagro.inra.fr (F. Levavasseur), lagacherie@supagro.inra.fr (P. Lagacherie) Preprint submitted to International Journal of Applied Earth Observation and GeoinformationJune 7, 2011Author-produced version of the article published in International Journal of Applied Earth Observation and Geoinformation, 2011, 13(6) Doi : 10.1016Doi : 10. /j.jag.2011 reaches to constrain reconstruction, while increasing the accuracy of the reconstructed network topology, also adds biases to the geometry and topography of the reconstructed network. This network reconstruction method allows the mapping of uncertainties in the representation while integrating most of the available knowledge about the networks, including local data and global characteristics. It also permits the assessment of the benefits of the remote sensing partial detection process in drainage network mapping., 853-862. The original publication is available at http://www.sciencedirect.com/

show abstract

Comparison of the performance of flow‐routing algorithms used in GIS‐based hydrologic analysis

Cited by 78 publications

References 24 publications

Extraction of thalweg networks from DTMs: application to badlands

Extraction of thalweg networks from DTMs: application to badlands

A review of the synthetic unit hydrograph: from the empirical UH to advanced geomorphological methods

A spatial stochastic algorithm to reconstruct artificial drainage networks from incomplete network delineations

Contact Info

Product

Resources

About