A Compression Error and Optimize Compression Algorithm for Vector Data

Vector data compression plays an important role in the research areas such as terrain environment simulation, cartography generalization, GIS and digital entertainment, etc.... It can increase the storage capacity of mobile devices and improve the transmission efficiency of vector data on network. In this study, a new compression error is proposed by analyzing the existing compression error of vector data. For single-entity and multi-entity vector data, a compression method based on dynamic programming is given. Especially to multi-entity vector data compression, a method is used which combines compression ratio and compression error to weighted average distribute the compression nodes. Experimental results show that this compression method can better reflect the behavior of a vector data and has higher compression efficiency.