Progressive transmission of vector data based on changes accumulation model

T. Ai, Zhilin Li, Y.L. Liu

Research output: Chapter in book / Conference proceedingChapter in an edited book (as author)Academic research


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.
Original languageEnglish
Title of host publicationDevelopments in spatial data handling : 11th International Symposium on Spatial Data Handling
Number of pages12
ISBN (Print)3540226109, 9783540226109
Publication statusPublished - 2005
EventInternational Symposium on Spatial Data Handling -
Duration: 1 Jan 2005 → …


ConferenceInternational Symposium on Spatial Data Handling
Period1/01/05 → …


  • Progressive transmission
  • Map generalization
  • Polygon decomposition
  • Convex hull
  • Web GIS
  • Changes accumulation model


Dive into the research topics of 'Progressive transmission of vector data based on changes accumulation model'. Together they form a unique fingerprint.

Cite this