android - 在 map 上创建自适应网格以进行聚类

Question

在我们的应用程序中，我们使用 google map APIs v1。我为标记编写了基于网格的聚类(总数高达几千)。一切正常 - 良好的性能等......唯一的问题是我根据当前查看的区域计算网格

private void createCluster2DArray() {
    double cwidth = (cachedrightLongitude - cachedleftLongitude) / clustersXnum;
    double cheight = (cachedtopLatitude - cachedbottomLatitude) / clustersYnum;
    for (int i = 0; i < clustersXnum; i++) {
        for (int j = 0; j < clustersYnum; j++) {
            Cluster cluster;
            if (clusters[i][j] == null) {   
                cluster = new Cluster();
                clusters[i][j] = cluster;
            } else {
                cluster = clusters[i][j];
                cluster.list.clear();
            }
            //calculate dimensions
            cluster.left = cachedleftLongitude + i * cwidth;
            cluster.right = cluster.left + cwidth;
            cluster.bottom = cachedbottomLatitude + j * cheight;
            cluster.top = cluster.bottom + cheight;
            cluster.calculateCenter(mMapView);
        }
    }
}

cachedrightLongitude、cachedrightLongitude、cachedrightLongitude、cachedrightLongitude 是设备屏幕区域的边界(以度为单位)。您可以看到，问题是每当用户更改可见区域(更改缩放级别或只是滑动屏幕)时，集群边界都会发生变化。这会导致聚类重新计算和标记重新分布。

我看到的唯一解决方案是为每个缩放级别创建某种静态屏幕无关的集群贪婪(例如，在缩放级别 5 时，集群的大小为 10 毫度，在级别 6 时为 2 毫度，所以只有border-clusters 将动态改变它们的大小和外边界)。我对吗？

还有其他建议吗？

Answer 1

对于 android maps API v1，这里有一个集群库:https://github.com/damianflannery/Polaris .这是 Cyril Mottier 的 Polaris 库的一个分支，但关于 pull request 的讨论表明它不会被合并回原始库。 See here .我没有查看源代码，所以我无法告诉您他们是否使用网格集群。

至于你的问题，我认为使用静态屏幕独立集群网格是可行的方法。我只建议更改毫度的值。对于相差 1 的缩放级别，毫度应除以(或乘以)2。

另请注意，对于纬度，您不能直接使用度数，但必须通过墨卡托投影来插入它。这是为了让网格由正方形组成，而不是让它们看起来像高度比宽度大几倍的矩形，靠近北极和南极。

这基本上就是我在 Android Maps Extensions 中所做的对于 map API v2。我假设缩放级别 0 的网格大小为 180 度，因此缩放级别 1 为 90 度，缩放级别 2 为 45 度，等等，缩放级别 21 为大约 85 微度。可以在 API 中更改该值。

对您来说，扩展库中最有用的代码部分是:SphericalMercator从 GridClusteringStrategy 转换纬度和一些部分.