基于最值点的道格拉斯-普克压缩算法

对传统的道格拉斯-普克的分析,指出其可能存在的压缩程度不够或无法保留特征点,以及可能出现的自相交等情况,在此基础上对其进行改进。该算法是先通过坐标的最大或最小值找出这些点,判断其相邻点之间的距离,排除掉其间距离变化较小的点,把其它符合条件的点保留下来,并用shape矢量数据对其进行了检验。