Design and Realization of the Enhanced Compression Method Aimed at the Vector Map
Authors: Xin Xu, Jinguang Gu, Hongbing Zhu, Yimin Qiu
Number of views: 301
This paper discussed several classical algorithms for vector data compression firstly, and put forward an enhanced vector data compressing algorithm, basing on the analyses of the problems caused by applying these algorithms to the vector map. This algorithm integrates the merits of the classical algorithms, thus can tackle the problem of classical compressing algorithms, such as the distortion of the overall direction in James Algorithm, and the terrain distortion in Douglas - Peucker Algorithm and Light Column Algorithm. An evaluation was developed to test the reliability of this algorithm, and MapInfo data was adopted to show the vector map with the precision of 1:10000, from which the 3rd trunk road of Qingshan District in Wuhan was selected for experiment. Result shows that the proposed algorithm has the least difference in the comparison of the total length and average coordinate of the curve, with corresponding data before compression. And, it has the most similarity in its exterior compared to other classical compressing algorithms. Thus this algorithm could be effective in compressing the vector map. And the experimental research results will hopefully serve as useful feedback information for improvements for vector map compressing in personal navigation system.