Progressive Transmission of Vector Data Based on Changes Accumulation Model

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.

[1]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[2]  Peter van Oosterom,et al.  Reactive Data Structures for Geographic Information Systems , 1993 .

[3]  Ferjan Ormeling,et al.  Cybermap : the map for cyberspace , 1997 .

[4]  Joseph C. Culberson,et al.  Covering polygons is hard , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[5]  Joseph C. Culberson,et al.  Covering Polygons Is Hard , 1994, J. Algorithms.

[6]  Heidrun Schumann,et al.  Demand-driven image transmission with levels of detail and regions of interest , 1999, Comput. Graph..

[7]  J. C. Müller,et al.  Area-patch generalisation: a competitive approach , 1992 .

[8]  Peter van Oosterom,et al.  Advances in Spatial Data Handling , 2002, Springer Berlin Heidelberg.

[9]  Michela Bertolotto,et al.  Progressive Transmission of Vector Map Data over the World Wide Web , 2001, GeoInformatica.

[10]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

[11]  Barbara P. Buttenfield,et al.  Transmitting Vector Geospatial Data across the Internet , 2002, GIScience.

[12]  Richard E. Ladner,et al.  Progressive transmission of images using MAP detection over channels with memory , 1999, IEEE Trans. Image Process..

[13]  Tinghua Ai,et al.  GAP-Tree Extensions Based on Skeletons , 2002 .

[14]  Michela Bertolotto,et al.  Progressive vector transmission , 1999, GIS '99.

[15]  D. R. Fraser Taylor,et al.  Cybercartography: Maps and Mapping in the Information Era , 2006, Cartogr. Int. J. Geogr. Inf. Geovisualization.