Javascript 如何按距离分组坐标

我有一组点（坐标），我可以计算从每个点到所有点的距离

但是我想把彼此靠近的点分组（比如说，小于500米）

我进行了计算，现在我知道距离小于500米时，我有两对：

varAllPairs = [
[P01, P03], //450m
[P02, P03], //200m
[P05, P06]] //350m

但是，我如何将它们分组：

varClusterGroups = [P01,P02,P03], [P05,P06]

（我知道P01到P02的距离超过500米，但就目前而言，总比没有好……有更好的方法找到真正的点群吗？）

如何使用javascript或jquery（或下划线）创建组（varClusterGroups）

或者解决方案2：获取所有坐标，然后应用一个算法，给出集群组

Tks

编辑：

---

我真的不知道正确的标准，但我需要的是当我有2个或多个足够近的点时收到警报（这是为了检测2个或多个车辆是否足够近[彼此之间的距离小于X m]，而他们不应该如此），所以我没有预先定义的“中心点”。我只想知道车辆01,03,04和05,07,08和09,15是“分组”的。可能一个或多个点属于其他组，但我认为如果两个组有共同点，则应将其转换为一个组。

聚类标准是什么？他们是否只需要一个共同的“中心点”，其他所有人都可以在500米之外？集群是否需要最大化？一个点是否有可能属于多个集群？即使该集群中的某些车辆彼此之间的距离超过1km？？这是一个编辑的建议。。。人们不想阅读整个问题的评论看看@Christophe Roussy：我不想要地图簇（因为它取决于地图/像素距离的缩放）。我需要一些类似于集群的策略，但是对于JavaScript。

varClusterGroups = [P01,P02,P03], [P05,P06]