A new vector data compression approach for WebGIS
- 33 Downloads
High compression ratio, high decoding performance, and progressive data transmission are the most important requirements of vector data compression algorithms for WebGIS. To meet these requirements, we present a new compression approach. This paper begins with the generation of multiscale data by converting float coordinates to integer coordinates. It is proved that the distance between the converted point and the original point on screen is within 2 pixels, and therefore, our approach is suitable for the visualization of vector data on the client side. Integer coordinates are passed to an Integer Wavelet Transformer, and the high-frequency coefficients produced by the transformer are encoded by Canonical Huffman codes. The experimental results on river data and road data demonstrate the effectiveness of the proposed approach: compression ratio can reach 10% for river data and 20% for road data, respectively. We conclude that more attention needs be paid to correlation between curves that contain a few points.
Keywordsvector data compression WebGIS progressive data transmission
Unable to display preview. Download preview PDF.
- Wang H, Yu Z, Zeng W, et al. (2009) The research on the algorithm of spatial data cache in network geographic information service[J]. Acta Geodaetica et Cartographica Sinica, 38(04): 348–355Google Scholar
- Douglas D H, Peucker T K (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. The Canadian Cartographer, 10(2): 11eta2–122Google Scholar
- Chan W S, Chin F (1992) Approximation of polygonal curves with minimum number of line segments[J]. Lecture Notes in Computer Science, 650: 378–387Google Scholar
- Salomon D, Motta G, Bryant D (2007) Data compression: the complete reference[M]. New York Inc.: Springer-VerlagGoogle Scholar
- Shekhar S, Huang Y, Djugash J, et al. (2002) Vector map compression: a clustering approach[M]. McLean, Virginia, USA: ACM PressGoogle Scholar