java - 从坐标列表中找到最小距离处的坐标

Question

我有一个二维空间中的坐标列表 (x_i, y_i)。如何找到一个坐标 (X, Y) 使其与其他给定坐标之间的距离最小？是否有求解 (X, Y) 的数学公式？

举个例子吧假设我有坐标列表 (0,0);(1,0);(0,1);(-1,0);(0,-1);现在我必须找出可能的坐标(一个或多个)，使得结果坐标与所有点的距离最小。在这种情况下 (0,0)。

正如 Voo 所说，这是我的要求:找到一个点，使到给定集合中的点的距离总和最小

Answer 1

假设您要寻找最接近给定点的候选项

你问的是 nearest neighbour searches .

最简单的方法就是遍历每个候选坐标，计算欧几里德距离(假设您需要欧几里德度量)，然后跟踪最小值。够了吗？

更复杂(但可能更快)的方法涉及将候选点存储在例如一个space-partitioning tree ，例如四叉树，或 kd 树，或其他几种变体之一。