javascript - 根据需要在 Google map 中展开标记

Question

我在 Google map 的给定视口(viewport)中一次显示许多(数百个)标记。通常，这会导致标记相互重叠。

由于在绘制如此多标记的缩放级别上，确切位置并不那么重要，因此是否有一个库或一段代码允许标记根据它们是否与其他标记重叠来动态更新其位置？随着用户放大(标记变得更加稀疏)，标记将移近其真实位置。

是的，我了解分组、标记聚类等。这些解决方案不适合我的情况，因为始终显示所有标记非常重要。事实上，我也已经在适当的情况下使用这些技术。我正在使用 Javascript V3 API。

Answer 1

您可能需要实现自己的聚类算法 - 我认为 Google map 可以让您实现自己的策略(我知道 Bing map 可以，并且通常它们会在实现新功能后 6 个月左右的时间内互相复制)。

请注意，对于大量密集的图钉，分离但显示所有图钉的约束是冲突的。

对于策略，我的第一个想法是退火类型的算法，尽管它可能不是很快。基本上每个图钉都会在一定距离内对周围的图钉施加力。迭代直到足够稳定。