C#實現道格拉斯普克算法

道格拉斯-普克算法是將曲線近似表示爲一系列點，並減少點的數量的一種算法。 算法的基本思路是:對每一條曲線的首末點虛連一條直線,求所有點與直線的距離,並找出最大距離值dmax ,用dmax與閾值D（閾值是自己設定的）相比:若dmax <D,這條曲線上的中間點全部捨去;若dmax ≥D,保留dmax 對應的座標點,並以該點爲界,把曲線分爲兩部分,對這兩部分重複使用該方法。閾值越大保留的點越少，根據自己

>>阅读原文<<