algorithm - 一种类似于谷歌地图中的绘图编码算法

Question

有些人可能知道，Google map API 中有一种编码算法可以优化不同缩放级别的折线图。它根据当前缩放级别删除-添加路径的坐标，并减少-增加绘图计算时间。具体来说，我指的是 GPolyline.fromEncoded 方法中的算法。在 javascript 以外的不同平台中，我需要这样的算法。当然我不认为使用谷歌风格的专业代码。是否有另一种算法可以看到代码并根据合适的平台重新实现它？或者您有什么建议来完成不同缩放级别的路径绘制优化？

Answer 1

下面呢。

1. 根据缩放级别选择常量 DetailRadius。
2. 在多边形上选择一个起点。
3. 测试多边形的下一个点是否在当前点周围半径为 DetailRadius 的圆的内部或外部，即当前点与下一个点之间的距离是更小还是更大然后是 DetailRadius。
   1. 如果下一个点在半径之外，则从当前点移动到该点。
   2. 如果下一个点在半径内，则将其删除并使用新的下一个点在 3. 处继续。

人们还可以考虑删除圆圈中的所有点，而不仅仅是当前点的邻居。这将导致进一步的细节减少，但它的计算成本更高，并且可能导致更多的几何失真，因为它将“将点从当前点推开”。