道格拉斯-普克算法

道格拉斯-普克算法 意图： 是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。 具体步骤： (1) 在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离，如右图（1）。 （2）选其最大者与阈值相比较,若大于阈值,则离该直线距离最大的点保留,否则将直线两端点间各点全部舍去，如右图（2），第4点保留。 （3）依据所保留的点,将已知

>>阅读原文<<