如何聚类标记在Google Map,iOS上显示?

时间:2014-07-24 10:28:46

标签: ios google-maps coordinates markerclusterer

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

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

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

更新:

enter image description here

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

1 个答案:

答案 0 :(得分:0)

群集是错误的术语。

我想简化曲线,我想看,例如。

How to simplify cubic bezier curve?