找到最近的点

Question

我有很多要点。我想找到一种算法，它可以创建一个新的点，它具有所有点的壁橱位置。你能帮助我吗 ？ 例如，如果我输入以下几点：

我会明白这一点：

PS：我已经有一个函数距离（point1，point2）。此函数计算2点之间的距离

PS：我的观点是lon / lat

中的坐标

Answer 1

您正在寻找Centroid

假设X _i 是一个点（或者在一般情况下是一个n维向量）。

Answer 2

将所有x和y坐标值相加并除以点数：

假设你有3分：

  x =   (x1 + x2 + x3) / 3;

  y=    (y1 + y2 + y3) / 3;