Geology Reports⌕ Search

USGS · 70192331

Partial polygon pruning of hydrographic features in automated generalization

Abstract

This paper demonstrates a working method to automatically detect and prune portions of waterbody polygons to support creation of a multi-scale hydrographic database. Water features are known to be sensitive to scale change; and thus multiple representations are required to maintain visual and geographic logic at smaller scales. Partial pruning of polygonal features—such as long and sinuous reservoir arms, stream channels that are too narrow at the target scale, and islands that begin to coalesce—entails concurrent management of the length and width of polygonal features as well as integrating pruned polygons with other generalized point and linear hydrographic features to maintain stream network connectivity. The implementation follows data representation standards developed by the U.S. Geological Survey (USGS) for the National Hydrography Dataset (NHD). Portions of polygonal rivers, streams, and canals are automatically characterized for width, length, and connectivity. This paper describes an algorithm for automatic detection and subsequent processing, and shows results for a sample of NHD subbasins in different landscape conditions in the United States.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alexander K. Stum, Barbara P. Buttenfield, Larry V. Stanislawski. 2017-03-08. Partial polygon pruning of hydrographic features in automated generalization. https://doi.org/10.1111/tgis.12270

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

KEEP EXPLORING

Related USGS reports

Structure-aware unsupervised transmission corridor structure extraction from 3DEP lidar using graph attention embeddings and reinforcement-learned DBSCAN

Transmission corridors are critical components of power delivery infrastructure, and their large-area monitoring increasingly relies on national-scale airborne lidar programs. This study presents an unsupervised, scalable framework for extracting transmission corridor structures (including conductors and supporting towers) from U.S. Geological Survey (USGS) 3D Elevation Program (3DEP) lidar point clouds. The workflow begins with height-above-ground filtering and statistical outlier removal to isolate elevated infrastructure candidates. Local Principal Component Analysis (PCA) is then used to compute fine-scale geometric descriptors. To incorporate spatial context and improve structural separability in feature space, we learn point embeddings using a Graph Attention Network (GAT) trained with a structure-consistency triplet objective, yielding representations tailored for downstream density-based grouping rather than semantic classification. To address the spatial non-stationarity of point density and noise across large scenes, we formulate Density-Based Spatial Clustering of Applications with Noise (DBSCAN) parameter selection as a reinforcement learning problem and employ Proximal Policy Optimization (PPO) to adapt 𝜀 and minPts at the block level based on embedding statistics. The final extraction is produced via block-wise DBSCAN and spatial merging to support efficient processing of multi-million-point clouds. Experiments on USGS 3DEP data over Houston, Texas, show that the proposed method produces spatially coherent candidate corridor structures from unstructured lidar. Quantitative assessment is conducted using OpenStreetMap (OSM)-referenced spatial-agreement metrics under a consistent vector-reference protocol, alongside comparative baselines and ablation studies, to examine the relative contributions of graph embedding learning and RL-based adaptive clustering.

Texas↗

GeoAI in the US Geological Survey for topographic mapping

Geospatial artificial intelligence (GeoAI) can be defined broadly as the application of artificial intelligence methods and techniques to geospatial data, processes, models, and applications. The application of these methods to topographic data and phenomena is a focus of research in the US Geological Survey (USGS). Specifically, the USGS has researched and developed applications in terrain feature extraction, hydrographic network extraction, and semantic modeling. This article is a documentation of the recent work and current state of research and development. The article helps define the accomplishments and directions of research and applications in fields of GeoAI for topographic mapping within the USGS and more broadly.

Transactions in GIS↗

GeoNat v1.0: A dataset for natural feature mapping with artificial intelligence and supervised learning

Machine learning allows “the machine” to deduce the complex and sometimes unrecognized rules governing spatial systems, particularly topographic mapping, by exposing it to the end product. Often, the obstacle to this approach is the acquisition of many good and labeled training examples of the desired result. Such is the case with most types of natural features. To address such limitations, this research introduces GeoNat v1.0, a natural feature dataset, used to support artificial intelligence‐based mapping and automated detection of natural features under a supervised learning paradigm. The dataset was created by randomly selecting points from the U.S. Geological Survey’s Geographic Names Information System and includes approximately 200 examples each of 10 classes of natural features. Resulting data were tested in an object‐detection problem using a region‐based convolutional neural network. The object‐detection tests resulted in a 62% mean average precision as baseline results. Major challenges in developing training data in the geospatial domain, such as scale and geographical representativeness, are addressed in this article. We hope that the resulting dataset will be useful for a variety of applications and shed light on training data collection and labeling in the geospatial artificial intelligence domain.

Transactions in GIS↗