Google地图平铺 - 如何将30k坐标划分为平铺

Question

是否有可能并有效地将30k（和不断增长）或更多坐标划分为Google地图上的图块？

我的目标是索引所有坐标 - 指定一个图块，然后为每个缩放级别定义一个图块大小。

在客户端标记管理器将为每个图块执行聚类（理想情况下将少于200个点）

新坐标将自动分配给特定图块。

Answer 1

你需要a quadtree。

  

四叉树是一种树数据结构，其中每个内部节点最多有四个子节点。四叉树最常用于通过递归地将其细分为四个象限或区域来划分二维空间。