增强型道格拉斯—普克压缩算法的设计与实现

Realization of the Extended Douglas-Pecucker Compressing Algorithm

本文首先论述了经典的道格拉斯—普克压缩算法 ,分析将其应用于多边形边界数据压缩所造成的图形失真现象 ,提出了一种增强型道格拉斯—普克压缩算法 。

The article first discusses the classical Douglas-Pecucker Compressing Algorithm and analyses the reason of the graphics distortion phenomenon which is caused by applying the algorithm to the boundary data of the polygons. Lastly, the Extended Douglas-Peucker Compressing Algorithm is put forward, whereafter, the reliability of the algorithm is tested by the vector data from MapInfo.