Douglas-Peucker壓縮算法

Douglas-Peucker算法(道格拉斯-普克算法）是將曲線近似表示爲一系列點，並減少點的數量的一種算法。它的優點是具有平移和旋轉不變性，給定曲線與閾值後，抽樣結果一定。Douglas—Peucker算法通常用於線狀矢量數據壓縮、軌跡數據壓縮等。 算法步驟 連接曲線首尾兩點A、B形成一條直線AB； 計算曲線上離該直線段距離最大的點C，計算其與AB的距離d； 比較該距離與預先給定的閾值thres

>>阅读原文<<