USGS Science⌕ Search
Home/Archive/USGS

USGS · 70192339

An open source high-performance solution to extract surface water drainage networks from diverse terrain conditions

Larry V. Stanislawski·Kornelijus Survila·Jeffrey Wendel·Yan Liu·Barbara P. Buttenfield
View original source ↗Export metadata ↓

Abstract

This paper describes a workflow for automating the extraction of elevation-derived stream lines using open source tools with parallel computing support and testing the effectiveness of procedures in various terrain conditions within the conterminous United States. Drainage networks are extracted from the US Geological Survey 1/3 arc-second 3D Elevation Program elevation data having a nominal cell size of 10 m. This research demonstrates the utility of open source tools with parallel computing support for extracting connected drainage network patterns and handling depressions in 30 subbasins distributed across humid, dry, and transitional climate regions and in terrain conditions exhibiting a range of slopes. Special attention is given to low-slope terrain, where network connectivity is preserved by generating synthetic stream channels through lake and waterbody polygons. Conflation analysis compares the extracted streams with a 1:24,000-scale National Hydrography Dataset flowline network and shows that similarities are greatest for second- and higher-order tributaries.

Explore related subjects

Cartography and Geographic Information ScienceArticle

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Larry V. Stanislawski, Kornelijus Survila, Jeffrey Wendel, Yan Liu, Barbara P. Buttenfield. 2017-07-04. An open source high-performance solution to extract surface water drainage networks from diverse terrain conditions. https://doi.org/10.1080/15230406.2017.1337524

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related USGS reports

USGS2018

Validating the use of object-based image analysis to map commonly-recognized landform features in the United States

The U.S. Geological Survey (USGS) National Geospatial Program (NGP) seeks to i) create semantically-accessible terrain features from the pixel-based 3D Elevation Program (3DEP) data, and ii) enhance the usability of the USGS Geographic Names Information System (GNIS) by associating boundaries with GNIS features whose spatial representation is currently limited to 2D point locations. Geographic object-based image analysis (GEOBIA) was determined to be a promising method to approach both goals. An existing GEOBIA workflow was modified and the resulting segmented objects and terrain categories tested for a strategically chosen physiographic province in the mid-western US, the Ozark Plateaus. The chi-squared test of independence confirmed that there is significant overall spatial association between terrain categories of the GEOBIA and GNIS feature classes. Contingency table analysis also suggests strong category-specific associations between select GNIS and GEOBIA classes. However, 3D visual analysis revealed that GEOBIA objects resembled segmented regions more than they did individual landform objects, with their boundaries often failing to correspond to match what people would likely perceive as landforms. Still, objects derived through GEOBIA can provide initial baseline landscape divisions that can improve the efficiency of more specialized feature extraction methods.

Cartography and Geographic Information Science↗
USGS2016

Shapes on a plane: Evaluating the impact of projection distortion on spatial binning

One method for working with large, dense sets of spatial point data is to aggregate the measure of the data into polygonal containers, such as political boundaries, or into regular spatial bins such as triangles, squares, or hexagons. When mapping these aggregations, the map projection must inevitably distort relationships. This distortion can impact the reader’s ability to compare count and density measures across the map. Spatial binning, particularly via hexagons, is becoming a popular technique for displaying aggregate measures of point data sets. Increasingly, we see questionable use of the technique without attendant discussion of its hazards. In this work, we discuss when and why spatial binning works and how mapmakers can better understand the limitations caused by distortion from projecting to the plane. We introduce equations for evaluating distortion’s impact on one common projection (Web Mercator) and discuss how the methods used generalize to other projections. While we focus on hexagonal binning, these same considerations affect spatial bins of any shape, and more generally, any analysis of geographic data performed in planar space.

Cartography and Geographic Information Science↗
USGS2015

An evaluation of unsupervised and supervised learning algorithms for clustering landscape types in the United States

Knowledge of landscape type can inform cartographic generalization of hydrographic features, because landscape characteristics provide an important geographic context that affects variation in channel geometry, flow pattern, and network configuration. Landscape types are characterized by expansive spatial gradients, lacking abrupt changes between adjacent classes; and as having a limited number of outliers that might confound classification. The US Geological Survey (USGS) is exploring methods to automate generalization of features in the National Hydrography Data set (NHD), to associate specific sequences of processing operations and parameters with specific landscape characteristics, thus obviating manual selection of a unique processing strategy for every NHD watershed unit. A chronology of methods to delineate physiographic regions for the United States is described, including a recent maximum likelihood classification based on seven input variables. This research compares unsupervised and supervised algorithms applied to these seven input variables, to evaluate and possibly refine the recent classification. Evaluation metrics for unsupervised methods include the Davies–Bouldin index, the Silhouette index, and the Dunn index as well as quantization and topographic error metrics. Cross validation and misclassification rate analysis are used to evaluate supervised classification methods. The paper reports the comparative analysis and its impact on the selection of landscape regions. The compared solutions show problems in areas of high landscape diversity. There is some indication that additional input variables, additional classes, or more sophisticated methods can refine the existing classification.

Cartography and Geographic Information Science↗