【发布时间】：2014-09-15 20:42:22
【问题描述】：
我会记录从 iOS 位置管理器收到的每个坐标。我在另一层 (UIView) 上绘制自定义形状，并且我没有向 Google 地图视图对象添加标记。我使用投影来绘制形状。当坐标数量增加时，出于性能考虑，我不应该尝试循环绘制每个坐标。
所以，我试图找到一种方法来过滤掉坐标，甚至不检查循环中的内容以查看它是否在地图视图或屏幕的当前边界内..
是否有算法或已知技术可以进行这种聚类？
更新：
明亮的部分由许多“清晰的颜色”圆圈组成。 红色矩形代表 Google Map View 的可见部分。在标记为“B”的区域中绘制圆圈时，我也在“A”中绘制了圆圈。我正在尝试找到一种在保存这些点的第一时间对这些点进行聚类的好方法。 （所以我不想遍历所有点 (A+B) 并检查矩形 B 是否包含循环索引处的点；因为它不会做出重大改进。例如 Z 中的点可能是在一个非常远的位置，我不能循环数百万个坐标。如果我想为旧金山画点，我什至不能在循环中为日本、东京点...
【问题讨论】：
标签： ios google-maps coordinates markerclusterer