Search USGSSearch

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

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

Improving geospatial query performance of an interoperable geographic situation-awareness system (IGSAS) for disaster response

Disaster response operations require fast and coordinated actions based on the real-time disaster situation information. Although Volunteered Geographic Information (VGI) or crowdsourced geospatial data applications have demonstrated to be valuable tools for gathering real-time disaster situation information, they only provide limited utility for disaster response coordination because of the lack of compatibility and interoperability. VGI based on Geospatial Semantic Web (GSW) technologies has the potential to overcome the incompatibility and heterogeneity problems. However, GSW-based VGI often has poor performance due to complex geometric computation. The objective of this research is to explore how to use optimization techniques to improve performance of an interoperable geographic situation-awareness system (IGSAS) based on GSW technologies for disaster response. We conducted experiments to evaluate various client-side optimization techniques for improving performance of an IGSAS prototype for flooding disaster response in New Haven, Connecticut. Our experimental results show that the developed prototype can greatly reduce the runtime costs of geospatial semantic queries through on-the-fly spatial indexing, tile-based rendering, efficient algorithms for spatial join, and caching, especially for those spatial-join geospatial queries that involve a large number of spatial features and heavy geometric computation.

Transactions in GIS