DocumentCode :
3005106
Title :
The Research on the Compression Algorithms for Vector Data
Author :
Ji Huifeng ; Wang Yihe
Author_Institution :
Sch. of Geomatics, Liaoning Tech. Univ., Fuxin, China
fYear :
2010
fDate :
29-31 Oct. 2010
Firstpage :
1
Lastpage :
4
Abstract :
Vector data compression system carries important significance in studies such as geography environment simulation, map database establishment and GIS. But there are lots of redundant points in the digital topographic map. In order to reduce storage space and improve the speed, vector data must be compressed. The compression algorithms of the line element are researched in the paper. The line element is tracked by the digital software. The four algorithms are researched such as choosing interval points, limiting vertical distance, limiting angle, Douglas-Peucker. It is better that the number of nodes and the error are less in line elements by the compression algorithms. The result is that the Douglas - Peucker method is best, followed by the vertical distance method, the offset angle method and choosing interval points method.
Keywords :
approximation theory; computational geometry; data compression; vectors; Douglas-Peucker method; choosing interval point method; digital software; line element; offset angle method; vector data compression; vertical distance method; Algorithm design and analysis; Approximation algorithms; Compression algorithms; Data compression; Limiting; Software; Software algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location :
Ningbo
Print_ISBN :
978-1-4244-7871-2
Type :
conf
DOI :
10.1109/ICMULT.2010.5631153
Filename :
5631153
Link To Document :
بازگشت