谷歌地图瓷砖 - 如何将30k坐标分成瓷砖

Question

在Google地图中是否可以将30k（或越来越多）或更多的坐标划分为瓷砖？

我的目标是索引所有坐标 - 分配给一个贴图，并且为每个缩放级别定义一个贴图大小。

在客户端标记管理器会为每瓦聚类（在理想情况下将具有小于200分）

新坐标将被自动分配到特定的瓷砖。

Answer 1

你会想要a quadtree。

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