Skip to main content

Transmitting Vector Geospatial Data across the Internet

  • Conference paper
  • First Online:
Geographic Information Science (GIScience 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2478))

Included in the following conference series:

Abstract

Transmitting geospatial data via the Internet has become commonplace, and relies upon a raster data model that proves efficient for imagery, orthophotography, and satellite data products. Internet transmission of vector geospatial data remains a challenge. The content and geometry of vector data change with resolution, and this aspect of scale-dependence must be accounted for in transmitting vector data across the Internet. Progressive transmission of vector data can be accomplished using sound principles of existing cartographic theory, such that a less detailed representation can be amplified with finer levels of detail. Amplification must transmit actual data, as originally compiled, rather than adding detail that is interpolated or derived. The paper presents design and implementation of an algorithm that transmits vector coordinates at progressive levels of resolution, preserving geometric and topologic properties. The transmission is intended to serve subsequent data processing in a GIS environment, with online display as a secondary goal.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bertolotto, M. and Egenhofer, M. 1999. Progressive Vector Transmission. Proceedings, 7th International Symposium on Advances in Geographic Information Systems, Kansas City, MO: 152–157.

    Google Scholar 

  2. Buttenfield, B. 1999, Sharing Vector Geospatial Data on the Internet. 18th Conference of the International Cartographic Association, August 1999, Ottawa, Canada, 5: 35–44.

    Google Scholar 

  3. Jenks, G. 1981. Lines, Computers and Human Frailties. Annals of the Association of American Geographers, vol. 71(1): 1–10.

    Article  Google Scholar 

  4. McMaster, R. 1986. A Statistical Analysis of Mathematical Measures for Linear Simplification. The American Cartographer, vol. 13: 103–116.

    Article  Google Scholar 

  5. McMaster, R. and Shea, S. 1992. Generalization in Digital Cartography. Washington D.C.: Association of American Geographers, Monograph Series.

    Google Scholar 

  6. Landauer, T. 1995. The Trouble with Computers: Usefulness, Usability, and Productivity. Cambridge, Massachusetts: MIT Press.

    Google Scholar 

  7. Nielsen, J. 1993. Usability Engineering. Boston, Massachusetts: Academic Press.

    MATH  Google Scholar 

  8. Buttenfield, B. 1984. Line Structure in Graphic and Geographic Space. Unpublished Ph.D. Thesis, Department of Geography, University of Washington, Seattle.

    Google Scholar 

  9. Buttenfield, B. 1989. Scale-Dependence and Self-Similarity in Cartographic Lines. Cartographica, vol. 26(1), 79–100.

    Google Scholar 

  10. Ramer, U. 1972. An Iterative Procedure for the Polygonal Approximation of Plane Curves. Computer Vision Graphics and Image Processing, vol. 1: 244–256.

    Article  Google Scholar 

  11. Douglas, D. and Peucker, T.K. 1973. Algorithms for the Reduction of the Number of Points Required to Represent a Line or Its Caricature. The Canadian Cartographer, vol. 10(2): 112–122.

    Google Scholar 

  12. Ballard, D. 1981. Strip Trees: A Hierarchical Representation for Curves. Communication ofthe Association for Computing Machinery, vol. 14: 310–321.

    Google Scholar 

  13. Cromley, R. and Campbell, G. 1990. A Geometrically Efficient Bandwidth Line Simplification Algorithm. Proceedings of the 4 th International Symposium on Spatial Data Handling, Zurich, August 1990, 1, 77–84.

    Google Scholar 

  14. Attneave, F. 1954. Some Informational Aspects of Visual Perception. Psychological Review, vol. 61, 183–193.

    Article  Google Scholar 

  15. Buttenfield, B. 1991. A Rule for Describing Line Feature Geometry. In Buttenfield, B. and McMaster, R. (Eds.) Map Generalization: Making Rules for Knowledge Representation. London: Longman, 150–171.

    Google Scholar 

  16. deBerg, M,. van Kreveld, M., and Schirra S. 1998. Topologically Correct Subdivision Simplification Using the Bandwidth Criterion. Cartography and Geographic Information Science vol. 25: 243–257.

    Article  Google Scholar 

  17. Harrie, L., 1999. The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization. Cartography and Geographic Information Science, vol. 26(1): 55–69.

    Article  Google Scholar 

  18. Jones, C., Abdelmoty, A., Lonergan, M., van der Poorten, P. and Zhou, S. 2000. Multi-Scale Spatial Database Design for Online Generalisation. International Symposium on Spatial Data Handling, Beijing, PRC, August 2000.

    Google Scholar 

  19. Saalfeld, A. 1999. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm. Cartography and Geographic Information Science, vol. 26(1), 7–18.

    Article  Google Scholar 

  20. Hershberger, J. and Snoeyink, J. 1992. Speeding Up the Douglas-Peucker Line-Simplification Algorithm. 5 th International Symposium on Spatial Data Handling, Charleston, SC: 134–143.

    Google Scholar 

  21. Bertolotto, M. and Egenhofer, M. 2001. Progressive Transmission of Vector Map Data over the World Wide Web. GeoInformatica, vol. 5(4): 345–373.

    Article  MATH  Google Scholar 

  22. Timpf, S. 1998. Map Cube Model—A Model for Multi-Scale Data. 8th International Symposium on Spatial Data Handling (SDH’98),Vancouver, Canada: 190–201.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Buttenfield, B.P. (2002). Transmitting Vector Geospatial Data across the Internet. In: Egenhofer, M.J., Mark, D.M. (eds) Geographic Information Science. GIScience 2002. Lecture Notes in Computer Science, vol 2478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45799-2_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-45799-2_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44253-0

  • Online ISBN: 978-3-540-45799-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics