iOS 地图海量轨迹抽稀处理 道格拉斯-普克算法(Douglas–Peucker algorithm)
项目中有个实时画轨迹的功能,本来步行短距离测试毫无压力,轨迹流畅且丝滑,但是当楼主去秦皇岛的路上才发现一个问题,当海量轨迹时内存吃不消,CPU使用率90%以上,掉帧到20以下,我的轨迹页面不再丝滑,卡到爆!!!就像这样ezgif.com-resize333.gif此时我的内心此时我的内心到这时我才意识到算法的重要性,可以使用Douglas-Peucker算法来抽稀轨迹数据。经典的Douglas-P