USGS Science⌕ Search

USGS · 70036723

Feature pruning by upstream drainage area to support automated generalization of the United States National Hydrography Dataset

Abstract

The United States Geological Survey has been researching generalization approaches to enable multiple-scale display and delivery of geographic data. This paper presents automated methods to prune network and polygon features of the United States high-resolution National Hydrography Dataset (NHD) to lower resolutions. Feature-pruning rules, data enrichment, and partitioning are derived from knowledge of surface water, the NHD model, and associated feature specification standards. Relative prominence of network features is estimated from upstream drainage area (UDA). Network and polygon features are pruned by UDA and NHD reach code to achieve a drainage density appropriate for any less detailed map scale. Data partitioning maintains local drainage density variations that characterize the terrain. For demonstration, a 48 subbasin area of 1:24 000-scale NHD was pruned to 1:100 000-scale (100 K) and compared to a benchmark, the 100 K NHD. The coefficient of line correspondence (CLC) is used to evaluate how well pruned network features match the benchmark network. CLC values of 0.82 and 0.77 result from pruning with and without partitioning, respectively. The number of polygons that remain after pruning is about seven times that of the benchmark, but the area covered by the polygons that remain after pruning is only about 10% greater than the area covered by benchmark polygons. ?? 2009.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

L.V. Stanislawski. 2009. Feature pruning by upstream drainage area to support automated generalization of the United States National Hydrography Dataset. https://doi.org/10.1016/j.compenvurbsys.2009.07.004

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

KEEP EXPLORING

Related USGS reports

Designing and implementing a regional urban modeling system using the SLEUTH cellular urban model

This paper presents a fine-scale (30 meter resolution) regional land cover modeling system, based on the SLEUTH cellular automata model, that was developed for a 257000 km 2 area comprising the Chesapeake Bay drainage basin in the eastern United States. As part of this effort, we developed a new version of the SLEUTH model (SLEUTH-3r), which introduces new functionality and fit metrics that substantially increase the performance and applicability of the model. In addition, we developed methods that expand the capability of SLEUTH to incorporate economic, cultural and policy information, opening up new avenues for the integration of SLEUTH with other land-change models. SLEUTH-3r is also more computationally efficient (by a factor of 5) and uses less memory (reduced 65%) than the original software. With the new version of SLEUTH, we were able to achieve high accuracies at both the aggregate level of 15 sub-regional modeling units and at finer scales. We present forecasts to 2030 of urban development under a current trends scenario across the entire Chesapeake Bay drainage basin, and three alternative scenarios for a sub-region within the Chesapeake Bay watershed to illustrate the new ability of SLEUTH-3r to generate forecasts across a broad range of conditions.

Computers, Environment and Urban Systems↗

Forecasting urban growth across the United States-Mexico border

The sister-city area of Nogales, Arizona, and Nogales, Sonora, Mexico, is known collectively as Ambos (both) Nogales. This area was historically one city and was administratively divided by the Gadsden Purchase in 1853. These arid-lands have limited and sensitive natural resources. Environmental planning can support sustainable development to accommodate the predicted influx of population. The objective of this research is to quantify the amount of predicted urban growth for the Ambos Nogales watershed to support future planning for sustainable development. Two modeling regimes are explored. Our goal is to identify possible growth patterns associated with the twin-city area as a whole and with the two cities modeled as separate entities. We analyzed the cross-border watershed using regression analysis from satellite images from 1975, 1983, 1996, and 2002 and created urban area classifications. We used these classifications as input to the urban growth model, SLEUTH, to simulate likely patterns of development and define projected conversion probabilities. Model results indicate that the two cities are undergoing very different patterns of change and identify locations of expected growth based on historical development. Growth in Nogales, Arizona is stagnant while the urban area in Nogales, Sonora is exploding. This paper demonstrates an application that portrays how future binational urban growth could develop and affect the environment. This research also provides locations of potential growth for use in city planning.

Computers, Environment and Urban Systems↗

Approaches to simulating the “March of Bricks and Mortar”

Re-creation of the extent of urban land use at different periods in time is valuable for examining how cities grow and how policy changes influence urban dynamics. To date, there has been little focus on the modeling of historical urban extent (other than for ancient cities). Instead, current modeling research has emphasized simulating the cities of the future. Predictive models can provide insights into urban growth processes and are valuable for land-use and urban planners, yet historical trends are largely ignored. This is unfortunate since historical data exist for urban areas and can be used to quantitatively test dynamic models and theory. We maintain that understanding the growth dynamics of a region's past allows more intelligent forecasts of its future. We compare using a spatio-temporal interpolation method with an agent-based simulation approach to recreate the urban extent of Santa Barbara, California, annually from 1929 to 2001. The first method uses current yet incomplete data on the construction of homes in the region. The latter uses a Cellular Automata based model, SLEUTH, to back- or hind-cast the urban extent. The success at historical urban growth reproduction of the two approaches used in this work was quantified for comparison. The performance of each method is described, as well as the utility of each model in re-creating the history of Santa Barbara. Additionally, the models’ assumptions about space are contrasted. As a consequence, we propose that both approaches are useful in historical urban simulations, yet the cellular approach is more flexible as it can be extended for spatio-temporal extrapolation.

California↗