A MULTI-SCALE LINE STRUCTURE FOR PROGRESSIVE TRANSMISSION OF VECTOR DATA ACROSS THE WEB

This paper presents a multi-way tree based multi-scale line structure for progressive transmission of vector data. By topological restraints, the structure maintains the consistent topological relations among the lines of different scales. By integrating the data of the same scale into one certain level node, the structure provides more efficient hierarchical data management. And the order of the points in the original line is described by the relative order of points in the multi-scale line tree, so that we can restore the line in any scale, which also supports the modification of multi-scale line without rebuilding of the multi-scale structure. Meanwhile, the data in different scale are independent of each other, so that we can store the data in different scale into different tables in database, which will improve the first access efficiency.