【算法筆記】道格拉斯-普克算法（經緯度或座標點抽稀）

 道格拉斯-普克算法 (Douglas–Peucker algorithm，亦稱爲拉默-道格拉斯-普克算法、迭代適應點算法、分裂與合併算法)是將曲線近似表示爲一系列點，並減少點的數量的一種算法。它的優點是具有平移和旋轉不變性，給定曲線與閾值後，抽樣結果一定。—摘自百度百科   如果有8個點，如上圖（1），抽稀步驟如下： 在曲線首尾兩點間虛連一條直線,求出其餘各點到該直線的距離，如右圖（1）。 選到

>>阅读原文<<