geometry - 如何找到该点与其他五个点之间的距离之和最小的点的坐标

Question

我有五个点的坐标，比如说 A、B、C、D、E，我需要找到一个点 (M) 的坐标，其中每个点到 M 的距离最小。所以 AM、BM、CM、DM、EM 之和最小。

score 1 · Accepted Answer

1

最简单的是线性变换，但您可以尝试使用 harvesine 公式。

于 2014-11-18T18:09:04.980 回答

score 1 · Accepted Answer

您已经使用了标签centroid，但众所周知，centroid 是一组有限点的算术平均值minimizes the sum of squared Euclidean distances between itself and each point in the set。

所以找到质心坐标就足够了

M.X = (A.X + B.X + C.X + D.X + E.X) / 5 
M.Y = (A.Y + B.Y + C.Y + D.Y + E.Y) / 5

2 回答 2