js代码实现地图轨迹点抽稀 Douglas-Peuker(道格拉斯-普克)抽稀算法
转缘起:目前在开发展示船舶轨迹的应用,有很多地图展示页面,其中一项就是播放轨迹。然而轨迹点太多了,七天的数据就有一万八千多个,点过多会影响性能,于是想到了抽稀。算法:目前来说轨迹抽稀较为常用的算法有:步长法、线段过滤法、Douglas-Peuker算法以及垂距限值法。Douglas-Peuker相对来说精度不错,国内大部分开发者也都在用,所以就采用了这个算法。大概搜了下,有很多语言的实现,唯独没找到js代码实现的,所以就自己写了一个。Douglas-Peuker算法:在曲线首尾两点A
转载
2020-07-23 14:35:15 ·
1599 阅读 ·
0 评论