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

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.

[1]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[2]  P. Taylor Quantitative methods in geography: An introduction to spatial analysis , 1977 .

[3]  William Mackaness,et al.  Automated Cartography in a Bush of Ghosts , 2006 .

[4]  Udi Manber,et al.  Introduction to algorithms - a creative approach , 1989 .

[5]  R. Weibel,et al.  Multi-representation Databases with Explicitly Modeled Horizontal, Vertical, and Update Relations , 2008 .

[6]  Anne Ruas,et al.  Modelling the Overall Process of Generalisation , 2013 .

[7]  Ai Ting-hua,et al.  SYSTEM FOR AUTOMATIC GENERALIZATION OF TOPOGRAPHIC MAPS , 2006 .

[8]  Guillaume Touya,et al.  A Road Network Selection Process Based on Data Enrichment and Structure Detection , 2010, Trans. GIS.

[9]  B. Jiang,et al.  Cartographic Selection Using Self-Organizing Maps , 2002 .

[10]  Keith C. Clarke,et al.  Geography for a Changing World – A science strategy for the geographic research of the U.S. Geological Survey, 2005-2015 , 2005 .

[11]  William Mackaness,et al.  Rural and Urban Road Network Generalization Deriving 1:250,000 From 1:1250 , 2005 .

[12]  W. A. Mackaness,et al.  Rural and Urban Road Network Generalization Deriving 1:250,000 From 1:1250: International Cartographic Conference, A Coruna , 2005 .

[13]  Cynthia A. Brewer,et al.  Framing Guidelines for Multi-Scale Map Design Using Databases at Multiple Resolutions , 2007 .

[14]  William Mackaness,et al.  Modelling Geographic Phenomena at Multiple Levels of Detail , 2006 .

[15]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[16]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[17]  L. Sarjakoski Conceptual Models of Generalisation and Multiple Representation , 2007 .

[18]  E. Lynn Usery,et al.  Assessment of a Rapid Approach for Estimating Catchment Areas for Surface Drainage Lines U.S. Geological Survey Center of Excellence for Geospatial Information Science 1400 Independence Road, Rolla Missouri, 65401 , 2007 .

[19]  Lawrence V. Stanislawski,et al.  Estimation of Accumulated Upstream Drainage Values in Braided Streams Using Augmented Directed Graphs , 2006 .

[20]  Sébastien Mustière,et al.  Database Requirements for Generalisation and Multiple Representations , 2007 .

[21]  Lawrence Stanislawski,et al.  Generalization for The National Map with emphasis on the National Hydrography Dataset , 2010 .

[22]  Kernell G. Ries,et al.  Using the National Flood Frequency Program, version 3; a computer program for estimating magnitude and frequency of floods for ungaged sites , 2002 .

[23]  Daniel D. McCracken,et al.  A Second Course in Computer Science with Modula-2 , 1987 .

[24]  G. Dutton Scale, Sinuosity, and Point Selection in Digital Line Generalization , 1999 .