Douglas-Peucker压缩算法

Douglas-Peucker算法(道格拉斯-普克算法）是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。Douglas—Peucker算法通常用于线状矢量数据压缩、轨迹数据压缩等。 算法步骤 连接曲线首尾两点A、B形成一条直线AB； 计算曲线上离该直线段距离最大的点C，计算其与AB的距离d； 比较该距离与预先给定的阈值thres

>>阅读原文<<