algorithm - 将谷歌地图上的一组点平均成一个较小的集合

Question

我正在使用 Google Maps Static API 在网页上显示一个小型 Google map 。

我有一组 15 个坐标，我想将其表示为 map 上的点。

由于 map 相当小(184 x 90 像素)并且 Google map URL 的上限为 2000 个字符，我无法代表 map 上的每个点。

因此，我想生成一个小坐标列表，代表大列表的平均值。

因此，我最终得到的不是 15 组，而是 5 组，它们的位置近似于 15 组的位置。假设有 3 个点彼此之间的距离比 map 上的任何其他点更近, 这些点将折叠为 1 点。

所以我想我正在寻找可以做到这一点的算法。

不要求任何人详细说明每一步，但也许可以为我指明数学原理或通用函数的方向？

我敢肯定，在对图像进行像素化时，例如图形软件中使用了类似的功能。

(如果我解决了这个问题，我一定会发布我的结果。)

Answer 1

我推荐K-means clustering当您需要将 N 个对象聚类到已知数量 K < N 的聚类中时，这似乎就是您的情况。请注意，一个集群可能最终有一个离群点，而另一个集群可能有 5 个非常接近的点:没关系，它看起来更接近你的原始集，而不是你在每个集群中强制恰好 3 个点!-)