• •

### GIS中面积偏差控制下的矢量数据压缩算法

1. 江南遥感应用研究所,上海 200436
• 收稿日期:2012-03-22 修回日期:2012-07-10 出版日期:2012-10-20 发布日期:2012-10-20
• 作者简介:

作者简介：米学军(1969-),男（回族）,山东济阳人,硕士,工程师,主要研究方向为GIS与遥感技术应用。

• 基金资助:
中国科学院重大碳专项项目（XDA05060400）资助

### A New Algorithm of Vector Date Compression Based On the Tolerance of Area Error in GIS

Xue-jun MI, Guang-ming SHENG, Jing ZHANG, Huan-xin BAI, Wei HOU

1. Institute of Remote Sensing Applications Southern Yangtze,Shanghai 200436,China
• Received:2012-03-22 Revised:2012-07-10 Online:2012-10-20 Published:2012-10-20

Abstract:

：In GIS, vector data is the most commonly used data structure. Data compression is an issue in vector data processing and applications. In this paper,several commonly used algorithms of vector data compression are analyzed and a new efficient algorithm is proposed to resolve the problems of the classic algorithms. The Douglas-Peucker algorithm and the vertical distance tolerance algorithm are commonly used algorithms in vector data compression.The Douglas-Peucker algorithm have the advantage that it has invariance in translation and rotation, but at the same time the result has a big area error and there is a contradiction between the compression ratio and retention of feature points for the curvature change. The advantages of the vertical distance tolerance algorithm is fast, but the area error and the characteristics of the retention curve space are very poor. In this paper,a new algorithm is proposed which improved vertical distance tolerance algorithm and resolved the shortcomings of the Douglas-Peucker algorithm and the vertical distance tolerance algorithm.The basic idea of the new algorithm is based on the vertical distance tolerance algorithm which increase an area error tolerance by adopting the method of straight line fitting to approximate the axis of the polyline in order to resolve the problem of the area error and declination of segment in space. An experiment is included, which verified the new algorithm is efficient by the example of dealing with the boundary contour vector of Chongming Island, Shanghai. In the experiment ,the new algorithm has only 1 km2 error, but the classic algorithms has 6 km2 of the error. The most advantage of the new algorithms is that the area error can be controlled in a specified range. The experiments show that comparing with the two classic algorithms,the new algorithm has no substantial advantage in the compression ratio,but greatly improved the performance of two targets, area error and declination of segment in space. It proved that the new algorithm is efficient in the data procession which has high requirement in area accuracy and spatial characteristics such as the use of land resources.

• P208