RivGraph: Automatic extraction and analysis of river and delta channel network topology
Abstract
River networks sustain life and landscapes by carrying and distributing water, sediment, and nutrients throughout ecosystems and communities. At the largest scale, river networks drain continents through tree-like tributary networks. At typically smaller scales, river deltas and braided rivers form loopy, complex distributary river networks via avulsions and bifurcations.In order to model flows through these networks or analyze network structure, the topology, or connectivity, of the network must be resolved. Additionally, morphologic properties of each river channel as well as the direction of flow through the channel inform how fluxes travel through the network’s channels. Riv Graphis a Python package that automates the extraction and characterization of river channel networks from a user-provided binary image, or mask, of a channel network (Fig. 1). Masks may be derived from (typically remotely-sensed) imagery, simulations, or even hand-drawn. RivGraph will create explicit representations of the channel network by resolving river centerlines as links, and junctions as nodes. Flow directions are solved for each link of the network without using auxiliary data, e.g., a digital elevation model (DEM). Morphologic properties are computed as well, including link lengths, widths, sinuosities, branching angles,and braiding indices. If provided,RivGraph will preserve georeferencing information of the mask and willmore »
- Authors:
-
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Univ. of Texas, Austin, TX (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE Laboratory Directed Research and Development (LDRD) Program; National Science Foundation (NSF)
- OSTI Identifier:
- 1783539
- Report Number(s):
- LA-UR-21-20218
Journal ID: ISSN 2475-9066
- Grant/Contract Number:
- 89233218CNA000001; EAR-1719670
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Open Source Software
- Additional Journal Information:
- Journal Volume: 6; Journal Issue: 59; Journal ID: ISSN 2475-9066
- Publisher:
- Open Source Initiative - NumFOCUS
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 54 ENVIRONMENTAL SCIENCES; Earth Sciences; rivers; networks; deltas; topology; graph theory; fluvial geomorphology
Citation Formats
Schwenk, Jon, and Hariharan, Jayaram. RivGraph: Automatic extraction and analysis of river and delta channel network topology. United States: N. p., 2021.
Web. doi:10.21105/joss.02952.
Schwenk, Jon, & Hariharan, Jayaram. RivGraph: Automatic extraction and analysis of river and delta channel network topology. United States. https://doi.org/10.21105/joss.02952
Schwenk, Jon, and Hariharan, Jayaram. Wed .
"RivGraph: Automatic extraction and analysis of river and delta channel network topology". United States. https://doi.org/10.21105/joss.02952. https://www.osti.gov/servlets/purl/1783539.
@article{osti_1783539,
title = {RivGraph: Automatic extraction and analysis of river and delta channel network topology},
author = {Schwenk, Jon and Hariharan, Jayaram},
abstractNote = {River networks sustain life and landscapes by carrying and distributing water, sediment, and nutrients throughout ecosystems and communities. At the largest scale, river networks drain continents through tree-like tributary networks. At typically smaller scales, river deltas and braided rivers form loopy, complex distributary river networks via avulsions and bifurcations.In order to model flows through these networks or analyze network structure, the topology, or connectivity, of the network must be resolved. Additionally, morphologic properties of each river channel as well as the direction of flow through the channel inform how fluxes travel through the network’s channels. Riv Graphis a Python package that automates the extraction and characterization of river channel networks from a user-provided binary image, or mask, of a channel network (Fig. 1). Masks may be derived from (typically remotely-sensed) imagery, simulations, or even hand-drawn. RivGraph will create explicit representations of the channel network by resolving river centerlines as links, and junctions as nodes. Flow directions are solved for each link of the network without using auxiliary data, e.g., a digital elevation model (DEM). Morphologic properties are computed as well, including link lengths, widths, sinuosities, branching angles,and braiding indices. If provided,RivGraph will preserve georeferencing information of the mask and will export results as ESRI shapefiles, GeoJSONs, and GeoTIFFs for easy import into GIS software.RivGraph can also return extracted networks as networkx objects for convenient interfacing with the full-featured networkx package (Hagberg et al., 2008). Finally, RivGraph offers a suite of topologic metrics that were specifically designed for river channel network analysis (Tejedor et al., 2015b).},
doi = {10.21105/joss.02952},
journal = {Journal of Open Source Software},
number = 59,
volume = 6,
place = {United States},
year = {Wed Mar 10 00:00:00 EST 2021},
month = {Wed Mar 10 00:00:00 EST 2021}
}
Works referenced in this record:
Entropy and optimality in river deltas
journal, October 2017
- Tejedor, Alejandro; Longjas, Anthony; Edmonds, Douglas A.
- Proceedings of the National Academy of Sciences, Vol. 114, Issue 44
GDAL/OGR and Geospatial Data IO Libraries
journal, October 2020
- Qin, Cheng-Zhi; Zhu, Liang-Jun
- Geographic Information Science & Technology Body of Knowledge, Vol. 2020, Issue Q4
Array programming with NumPy
journal, September 2020
- Harris, Charles R.; Millman, K. Jarrod; van der Walt, Stéfan J.
- Nature, Vol. 585, Issue 7825
scikit-image: image processing in Python
journal, January 2014
- van der Walt, Stéfan; Schönberger, Johannes L.; Nunez-Iglesias, Juan
- PeerJ, Vol. 2
Geometry and Topology of Estuary and Braided River Channel Networks Automatically Extracted From Topographic Data
journal, January 2020
- Hiatt, Matthew; Sonke, Willem; Addink, Elisabeth A.
- Journal of Geophysical Research: Earth Surface, Vol. 125, Issue 1
Channel Network Control on Seasonal Lake Area Dynamics in Arctic Deltas
journal, March 2020
- Vulis, Lawrence; Tejedor, Alejandro; Schwenk, Jon
- Geophysical Research Letters, Vol. 47, Issue 7
Delta channel networks: 1. A graph-theoretic approach for studying connectivity and steady state transport on deltaic surfaces: Graph-theoretic approach for delta channel networks
journal, June 2015
- Tejedor, Alejandro; Longjas, Anthony; Zaliapin, Ilya
- Water Resources Research, Vol. 51, Issue 6
Matplotlib: A 2D Graphics Environment
journal, January 2007
- Hunter, John D.
- Computing in Science & Engineering, Vol. 9, Issue 3
Network concepts to describe channel importance and change in multichannel systems: test results for the Jamuna River, Bangladesh: CHANNEL NETWORK ANALYSIS OF THE JAMUNA RIVER
journal, October 2013
- Marra, Wouter A.; Kleinhans, Maarten G.; Addink, Elisabeth A.
- Earth Surface Processes and Landforms, Vol. 39, Issue 6
Predicting Water and Sediment Partitioning in a Delta Channel Network Under Varying Discharge Conditions
journal, November 2020
- Dong, Tian Y.; Nittrouer, Jeffrey A.; McElroy, Brandon
- Water Resources Research, Vol. 56, Issue 11
High spatiotemporal resolution of river planform dynamics from Landsat: The RivMAP toolbox and results from the Ucayali River: Annual Planform Morphodynamics, Ucayali
journal, February 2017
- Schwenk, Jon; Khandelwal, Ankush; Fratkin, Mulu
- Earth and Space Science, Vol. 4, Issue 2
Determining flow directions in river channel networks using planform morphology and topology
journal, January 2020
- Schwenk, Jon; Piliouras, Anastasia; Rowland, Joel C.
- Earth Surface Dynamics, Vol. 8, Issue 1
Delta channel networks: 2. Metrics of topologic and dynamic complexity for delta comparison, physical inference, and vulnerability assessment: METRICS OF TOPOLOGIC AND DYNAMIC COMPLEXITY FOR DELTAS
journal, June 2015
- Tejedor, Alejandro; Longjas, Anthony; Zaliapin, Ilya
- Water Resources Research, Vol. 51, Issue 6
Nitrate Removal Across Ecogeomorphic Zones in Wax Lake Delta, Louisiana (USA)
journal, August 2020
- Knights, Deon; Sawyer, Audrey H.; Barnes, Rebecca T.
- Water Resources Research, Vol. 56, Issue 8
Orinoco: Retrieving a River Delta Network with the Fast Marching Method and Python
journal, October 2020
- Marshak, Charlie; Simard, Marc; Denbina, Michael
- ISPRS International Journal of Geo-Information, Vol. 9, Issue 11