意圖：
是將曲線近似表示為一系列點，並減少點的數量的一種演算法。它的優點是具有平移和旋轉不變性，給定曲線與閾值後，抽樣結果一定。
具體步驟：
(1) 在曲線首尾兩點間虛連一條直線,求出其餘各點到該直線的距離，如右圖（1）。
（2）選其最大者與閾值相比較,若大於閾值,則離該直線距離最大的點保留,否則將直線兩端點間各點全部捨去，如右圖（2），第4點保留。
（3）依據所保留的點,將已知曲線分成兩部分處理,重複第1、2步操作，迭代操作，即仍選距離最大者與閾值比較,依次取捨,直到無點可捨去，最後得到滿足給定精度限差的曲線點座標，如圖（3）、（4）依次保留第6點、第7點，捨去其他點,即完成線的化簡。 [1]
道格拉斯 普克演算法
該演算法也以douglas peucker演算法和迭代終點擬合演算法為名。演算法的目的是給出由線段組成的曲線 在某些上下文中也稱為折線 以找到具有較少點的相似曲線。該演算法基於原始曲線和簡化曲線 即曲線之間的豪斯多夫距離 之間的最大距離定義 不相似 簡化曲線由定義原始曲線的點的子集組成。演算法描述如...
C 實現道格拉斯 普克演算法設計
namespace dog public struct line public line parameter mypoint p1,mypoint p2 public double distance mypoint dot,line cs public form1 private void form...
一種改進的道格拉斯 普克演算法以及C 實現
分類 地圖 地理資料 2012 05 10 21 55 1431人閱讀收藏 舉報演算法 douglas一peukcer演算法由d.douglas和t.peueker於1973年提出，簡稱d一p演算法，是目前公認的線狀要素化簡經典演算法。現有的線化簡演算法中，有相當一部分都是在該演算法基礎上進行改進產...