matlab Douglas-Peucker 道格拉斯-普克算法

  c道格拉斯-普克算法 [1]  (Douglas–Peucker algorithm，亦稱爲拉默-道格拉斯-普克算法、迭代適應點算法、分裂與合併算法)是將曲線近似表示爲一系列點，並減少點的數量的一種算法。它的優點是具有平移和旋轉不變性，給定曲線與閾值後，抽樣結果一定。 算法的基本思路是:對每一條曲線的首末點虛連一條直線,求所有點與直線的距離,並找出最大距離值dmax ,用dmax與限差D相比:

>>阅读原文<<