如何为线索分配点

Question

我有五个要点（以紫色显示），三个要点。我要遍历这些点，以便将彼此接近的点平均化。因此，在下图中，三个紫色点将被一个红色点的值替换。

永远不会有很多要点，所以我可以使用蛮力方法。

首先，我有一个点列表：[（6,5），（7,5），（7,6），（12,2），（2,2）]

我想结束此列表：[（6.66，5.33），（12,2），（2,2）]

看来这是一个必须解决的问题。解决此问题的最佳方法是什么（典型算法？）？