道格拉斯-普克算法

道格拉斯-普克算法 意圖： 是將曲線近似表示爲一系列點，並減少點的數量的一種算法。它的優點是具有平移和旋轉不變性，給定曲線與閾值後，抽樣結果一定。 具體步驟： (1) 在曲線首尾兩點間虛連一條直線,求出其餘各點到該直線的距離，如右圖（1）。 （2）選其最大者與閾值相比較,若大於閾值,則離該直線距離最大的點保留,否則將直線兩端點間各點全部捨去，如右圖（2），第4點保留。 （3）依據所保留的點,將已知

>>阅读原文<<