道格拉斯—普克(Douglas一Peukcer) 節點抽稀算法

道格拉斯—普克(Douglas一Peukcer)節點抽稀算法 Douglas一Peukcer算法由D.Douglas和T.Peueker於1973年提出，簡稱D一P算法，是眼下公認的線狀要素化簡經典算法。現有的線化簡算法中，有相當一部分都是在該算法基礎上進行改進產生的。它的長處是具有平移和旋轉不變性，給定曲線與閡值後，抽樣結果一定。算法的基本思路是:對每一條曲線的首末點虛連一條直線,求所有點與直線

>>阅读原文<<