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

起因 最近在做一個車聯網項目，有一個場景是車輛定時上報當前所在經緯度等位置信息上報給平臺，平臺通過web頁面在高德地圖上展示車輛行駛路徑。 由於車輛上報規則是每隔4s上報一次，一個小時也就是900個點，一天也就是21600個點，如果是10輛車就是216000個點，那如果是100輛車，甚至是10000輛車對於數據庫存儲來說會是一個災難，對於渲染地圖，過多的點，也減少頁面的流暢度。 考慮到車輛直線行駛

>>阅读原文<<