Google Maps Tiles - 如何将 30k 坐标划分为图块

Question

是否可以有效地将 30k（并且还在增长）或更多坐标划分为 Google 地图上的图块？

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

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

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

Answer 1

你会想要a quadtree。

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