A vector data coding compression method based on precision control

Article type: Research Article

Authors: Cui, Dengji

Affiliations: Key Laboratory of Virtual Geographic Environment (Ministry of Chinese Education), Nanjing Normal University, Nanjing, Jiangsu, China

Abstract: Simplification compression of vector data has extremely important meaning to links such as storage, transmission and rendering of vector data, etc. Traditional simplification compression methods had many problems such as difficulty of preserving topological consistency and high time complexity of algorithm, etc. In this paper, according to analyzing characteristics of vector data storage structure, a vector data coding compression method based on precision control was designed and achieved. Firstly, the reciprocal of precision as parameter was used to multiply and round up coordinate values. Then first-order distance increment of coordinate series was calculated and distance increment was made variable-width character coding and compression. Experimental results show that this algorithm could reach 20% compression ratio at a 0.5 m resolution and 10% compression ratio at a 5m resolution. In addition, the algorithm could effectively preserve topological consistency of data after compression. And the precision control was flexible. The algorithm efficiency could satisfy requirements of real-time application.

Keywords: Vector data compression, linear simplification, coding compression, precision control, network transmission

DOI: 10.3233/JCM-160630

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 16, no. 3, pp. 469-479, 2016