Abstract
The progressive transmission of map data over World Wide Web provides the users with a self-adaptive strategy to access remote data. It not only speeds up the web transfer but also offers an efficient navigation guide in information acquisition. The key technology in this transmission is the efficient multiple representation of spatial data and pre-organization on server site. This paper aims at offering a new model for the multiple representations of vector data, called changes accumulation model, which considers the spatial representation from one scale to another as an accumulation of the set of changes. The difference between two consecutive representations is recorded in a linear order and through gradually addition or subtraction of “change patches” the progressive transmission is realized. As an example, the progressive transmission of area features based on this model is investigated in the project. The model is built upon the hierarchical decomposition of polygon into series of convex hulls or bounding rectangles and the progressive transmission is accomplished through component of the decomposed elements.
This is a preview of subscription content, log in via an institution to check access.
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
Ai T and Oosterom P van (2002) GAP-tree Extensions Based on Skeletons. In: Richardson D and Oosterom P van (eds) Advances in Spatial Data Handling, Springer-Verlag, Berlin, pp501–514.
Ballard D (1981) Strip Trees: A Hierarchical Representation for Curves. Communication of the Association for Computing Machinery, vol. 14: 310–321.
Bertolotto M and Egenhofer M (2001) Progressive Transmission of Vector Map Data over the World Wide Web. GeoInformatica, 5(4): 345–373.
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 P (2002) Transmitting Vector Geospatial Data across the Internet, In: Egenhofer M J and Mark D M (eds) Proceedings GIScience 2002. Berlin: Springer Verlag, Lecture Notes in Computer Science, No 2478: 51–64.
Buttenfield B P (1999) Sharing Vector Geospatial Data on the Internet. Proceedings, 18th Conference of the International Cartographic Association, August 1999, Ottawa, Canada, Section 5: 35–44.
Culberson J C and Reckhow R A (1994) Covering polygons is hard. Journal of Algorithms, 17(1): 2–44.
Han H, Tao V and Wu H (2003) Progressive Vector Data Transmission, Proceedings of 6th AGILE, Lyon, France.
Jiang B and Ormeling F J (1997) Cybermap: the map for cyberspace. Cartographic Journal, 34(2):111–116.
Li Z and Openshaw S (1992) Algorithms for automated line generalization based on a natural principle of objective gene ralization. International Journal of Geographical Information Systems. 6(5): 373–389.
Muller J C and Wang Z (1992) Area-path Generalization: A Competitive Approach, The Cartographic Journal. 29(2): 137–144.
Oosterom P Van (1994) Reactive Data Structure for Geographic Information Systems. Oxford University Press, Oxford
Rauschenbach U and Schumann H (1999) Demand-driven Image Transmission with Levels of Detail and Regions of Interest. Computers & Graphics, 23(6): 857–866.
Srinivas B S R, Ladner M and Azizoglu (1999) Progressive Transmission of Images using MAP Detection over Channels with Memory. IEEE Transactions on Image Processing, 8(4): 462–475.
Taylor D (1997) Maps and Mapping in the Information Era. In: Ottoson L (eds) Proceedings of the 18th ICA/ACI International Cartographic Conference, Stockholm, Sweden, June 1997 Gävle, pp 23–27.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ai, T., Li, Z., Liu, Y. (2005). Progressive Transmission of Vector Data Based on Changes Accumulation Model. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_7
Download citation
DOI: https://doi.org/10.1007/3-540-26772-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22610-9
Online ISBN: 978-3-540-26772-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)