Skip to main content

Automated Centerline Delineation to Enrich the National Hydrography Dataset

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7478)

Abstract

A common problem in the automated generalization of basemaps is extraction of important features for cartographic visualization purposes. The delineation of a stream network centerline poses unique challenges especially when variables such as stream order, channel depth, or flow rate are not available. This paper presents an algorithm for automated delineation of a continuous cartographic centerline through a flowline network encompassing a single subbasin. Six datasets testing the algorithm are drawn from the U.S. National Hydrography Dataset (NHD) to compare among delineations in landscapes with varying terrain and precipitation regimes. Centerline delineation provides a database enrichment, which adds functionality and enables cartographic generalization. A user-defined cutoff value permits progressively inclusive centerline delineations which may be targeted to multiple map scales and purposes.

Keywords

  • Stream centerline
  • cartographic generalization
  • database enrichment

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson-Tarver, C., Buttenfield, B.P., Stanislawski, L.V., Koontz, J.M.: Automated Delineation of Stream Centerlines for the USGS National Hydrography Dataset. In: Ruas, A. (ed.) Advances in Cartography and GIScience, Paris. Lecture Notes in Geoinformation and Cartography, vol. 1, pp. 409–423. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  2. Balboa, J.L.G., López, F.J.A.: Generalization-Oriented Road Line Classification by Means of an Artificial Neural Network. Geoinformatica 12, 289–312 (2008)

    CrossRef  Google Scholar 

  3. Benke, A.C., Cushing, C.E. (eds.): Rivers of North America. Elsevier Academic Press, Burlington (2005)

    Google Scholar 

  4. Bobzien, M., Burghardt, D., Neun, M., Weibel, R.: Multi-Representation Databases With Explicitly Modeled Horizontal,Vertical and Update Relations. In: Proceedings AutoCarto, Vancouver (2006)

    Google Scholar 

  5. Brassel, K.E., Weibel, R.: A Review and Conceptual Framework of Automated Map Generalization. Int’l Journal of Geographical Information Systems 2(3), 229–244 (1988)

    CrossRef  Google Scholar 

  6. Buttenfield, B.P., Mark, D.: Expert Systems in Cartographic Design. In: Geographic Information Systems: the Microcomputer and Modern Cartography, pp. 129–150. Pergamon Press, Oxford (1991)

    Google Scholar 

  7. Buttenfield, B.P., Stanislawski, L.V., Brewer, C.A.: Multiscale Representations of Water: Tailoring Generalization Sequences to Specific Physiographic Regimes. GIScience Short Paper Proceedings (2010)

    Google Scholar 

  8. Buttenfield, B.P., Stanislawski, L.V., Brewer, C.A.: Adapting Generalization Tools to Physiographic Diversity for the United States National Hydrography Dataset. Cartography and Geographic Information Science 38(3), 289–301 (2011)

    CrossRef  Google Scholar 

  9. Chaudhry, O.Z., Mackaness, W.A.: Automatic Identification of Urban Settlement Boundaries for Multiple Representation Databases. Computers Environment and Urban Systems 32(2), 95–109 (2008)

    CrossRef  Google Scholar 

  10. Crowder, D.W., Diplas, P.: Using Two-Dimensional Hydrodynamic Models at the Scales of Ecological Importance. Journal of Hydrology 230(3-4), 172–191 (2000)

    CrossRef  Google Scholar 

  11. Horton, R.E.: Erosional Development of Streams and Their Drainage Basins: Hydrophysical Approach to Quantitative Morphology. Geological Society of America Bulletin 56(3), 275–370 (1945)

    CrossRef  Google Scholar 

  12. Merwade, V.M., Maidment, D.R., Hodges, B.R.: Geospatial Representation of River Channels. Journal of Hydrologic Engineering 10(3), 243–251 (2005)

    CrossRef  Google Scholar 

  13. Neun, M., Burghardt, D., Weibel, R.: Web Service Approaches for Providing Enriched Data Structures to Generalisation Operators. International Journal of Geographical Information Science 22(2), 133–165 (2008)

    CrossRef  Google Scholar 

  14. Neun, M., Weibel, R., Burghardt, D.: Data Enrichment for Adaptive Generalisation. In: Proceedings of the ICA Workshop on Generalization and Multiple Representations, Leicester, U.K., 6 p. (2004), http://aci.ign.fr/Leicester/paper/Neun-v2-ICAWorkshop.pdf

  15. Pierson, S.M., Rosenbaum, B.J., McKay, L.D., Dewald, T.G.: Strahler Stream Order and Strahler Calculator Values in NHDPlus. Unites States Geological Survey (2008), ftp://ftp.horizon-systems.com/NHDPlusExtensions/SOSC/SOSC_technical_paper.pdf

  16. Stanislawski, L.V., Buttenfield, B.P., Finn, M.: Integrating Hydrographic Generalization over Multiple Physiographic Regimes. In: Proceedings of the Symposium on Generalization and Data Integration (GDI 2010) Boulder (forthcoming, 2010)

    Google Scholar 

  17. Stanislawski, L.V., Buttenfield, B.P., Samaranayake, V.A.: Automated Metric Assessment of Hydrographic Feature Generalization Through Bootstrapping. In: Proceedings of the 13th Workshop of ICA Commission on Generalisation and Multiple Representations (2010), http://ica.ign.fr/2010_Zurich/genemr2010_submission_11.pdf

  18. Stanislawski, L.V., Finn, M., Starbuck, M., Usery, E.L., Turley, P.: Estimation of Accumulated Upstream Drainage Values in Braided Streams Using Augmented Directed Graphs. In: Proceedings AutoCarto, Vancouver (2006)

    Google Scholar 

  19. Stanislawski, L.V., Finn, M., Usery, E.L., Barnes, M.: Assessment of a Rapid Approach for Estimating Catchment Areas for Surface Drainage Lines. In: Proceedings ACSM-IPLSA-MSPS, St. Louis (2007)

    Google Scholar 

  20. Steiniger, S., Weibel, R.: Relations Among Map Objects in Cartographic Generalization. Cartography and Geographic Information Science 34(3), 175–197 (2007)

    CrossRef  Google Scholar 

  21. Strahler, A.N.: Quantitative Analysis of Watershed Geomorphology. Transactions of the American Geophysical Union 8(6), 913–920 (1957)

    Google Scholar 

  22. Touya, G.: First Thoughts for the Orchestration of Generalisation Methods on Heterogeneous Landscapes. In: Proceedings of the ICA Workshop on Generalizations, Montpellier (2008)

    Google Scholar 

  23. USGS: The National Hydrography Dataset: Concepts and Contents, United States Geological Survey (2000), http://nhd.usgs.gov/chapter1/chp1_data_users_guide.pdf

  24. USGS: The National Flood Frequency Program, version 3: A Computer Program for Estimating Magnitude of Flood for Ungaged Sites, Unites States Geological Survey (2002), http://pubs.usgs.gov/wri/wri024168/#pdf

  25. Zhang, X., Stoter, J., Ai, T., Kraak, M.J.: Formalization and Data Enrichment for Automated Evaluation of Building Pattern Preservation. In: Proceedings of the Spatial Data Handling 2010, vol. 38(2), pp. 267–273 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Anderson-Tarver, C., Gleason, M., Buttenfield, B., Stanislawski, L. (2012). Automated Centerline Delineation to Enrich the National Hydrography Dataset. In: Xiao, N., Kwan, MP., Goodchild, M.F., Shekhar, S. (eds) Geographic Information Science. GIScience 2012. Lecture Notes in Computer Science, vol 7478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33024-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33024-7_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33023-0

  • Online ISBN: 978-3-642-33024-7

  • eBook Packages: Computer ScienceComputer Science (R0)