ios - 如何聚类标记在Google Map，iOS上显示？

我记录从iOS中的位置管理器收到的每个坐标。我在另一个图层（UIView）上绘制自定义形状，但我没有向Google Map View对象添加标记。我使用投影来绘制形状。当坐标的数量增加时，由于性能的原因，我不应该尝试在循环中绘制每一个坐标。

所以，我试图找到一种方法来过滤掉坐标，甚至不检查循环中的东西，看它是否在地图视图或屏幕的当前边界内。

是否有算法或已知技术来进行此类聚类？

更新：

enter image description here

明亮部分由许多“清晰颜色”圆圈组成。红色矩形表示Google Map View的可见部分。在标记为“B”的区域中绘制圆圈时，我也在“A”中绘制圆圈。我想在保存这些点的第一时间找到一种很好的方法来聚类这些。（所以我不想遍历所有的点（A + B）并检查矩形B是否包含循环索引处的点;因为它不会有明显的改进。例如Z中的点可能是在一个非常遥远的位置，我不能循环数百万的坐标。如果我想为旧金山画点，我甚至不能在日本，东京的积分中获得分数......

如何聚类标记在Google Map，iOS上显示？

1 个答案: