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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertolotto, M. and Egenhofer, M. 1999. Progressive Vector Transmission. Proceedings, 7th International Symposium on Advances in Geographic Information Systems, Kansas City, MO: 152–157.
Buttenfield, B. 1999, Sharing Vector Geospatial Data on the Internet. 18th Conference of the International Cartographic Association, August 1999, Ottawa, Canada, 5: 35–44.
Jenks, G. 1981. Lines, Computers and Human Frailties. Annals of the Association of American Geographers, vol. 71(1): 1–10.
McMaster, R. 1986. A Statistical Analysis of Mathematical Measures for Linear Simplification. The American Cartographer, vol. 13: 103–116.
McMaster, R. and Shea, S. 1992. Generalization in Digital Cartography. Washington D.C.: Association of American Geographers, Monograph Series.
Landauer, T. 1995. The Trouble with Computers: Usefulness, Usability, and Productivity. Cambridge, Massachusetts: MIT Press.
Nielsen, J. 1993. Usability Engineering. Boston, Massachusetts: Academic Press.
Buttenfield, B. 1984. Line Structure in Graphic and Geographic Space. Unpublished Ph.D. Thesis, Department of Geography, University of Washington, Seattle.
Buttenfield, B. 1989. Scale-Dependence and Self-Similarity in Cartographic Lines. Cartographica, vol. 26(1), 79–100.
Ramer, U. 1972. An Iterative Procedure for the Polygonal Approximation of Plane Curves. Computer Vision Graphics and Image Processing, vol. 1: 244–256.
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.
Ballard, D. 1981. Strip Trees: A Hierarchical Representation for Curves. Communication ofthe Association for Computing Machinery, vol. 14: 310–321.
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.
Attneave, F. 1954. Some Informational Aspects of Visual Perception. Psychological Review, vol. 61, 183–193.
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.
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.
Harrie, L., 1999. The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization. Cartography and Geographic Information Science, vol. 26(1): 55–69.
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.
Saalfeld, A. 1999. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm. Cartography and Geographic Information Science, vol. 26(1), 7–18.
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.
Bertolotto, M. and Egenhofer, M. 2001. Progressive Transmission of Vector Map Data over the World Wide Web. GeoInformatica, vol. 5(4): 345–373.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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