Algorithm for vector data compression based on GA
Hua Li · Computer Engineering and Applications Journal · 2007
Vector data compression plays an important role in the research of terrain environment simulation,integrated mapping and GIS.It is a very important task for the increase of storage capacity of mobile equipment and the improvement of transmission efficiency of vector data on network.According to genetic algorithm theory,Douglas-Peucker algorithm and vector data characteristics,this paper proposes a model and method of vector data compression based on GA,encodes for the node of curve,and compresses the node to fewer nodes by smaller error.Experimental results show that this method can be greater compression ratios.