找到最接近一组圆的点

Question

我的要求是找到最接近三个圆圈的点。所以可以说三个圆圈是C1，C2，C3。我想在空间中找到一个点，使其与 C1、C2 和 C3 的距离之和为 MINIMUM。

给定点到圆的距离是给定点到圆上的点的距离，并且是圆与连接给定点和圆心的连线的交点。

有没有找到这样一个点的简单逻辑？

Answer 1

除非其中一个距离为零，否则圆半径是无关紧要的：到圆的距离之和将是到圆心的距离之和减去半径之和。因此，实际上您要求的是圆心的geometric median。您可能想iteratively compute an approximation。或者你利用你有三个个圆圈的事实，在这种情况下，中位数是它们的中心形成的三角形的Fermat point。

如果上述构造的点位于其中一个圆圈内，那么您可以在减少总和的同时向该圆圈移动。因此，您必须考虑该给定圆上的所有点，您可以将其表示为一个参数族。然后，您可以将距离计算为该参数的函数，以及结果公式的导数，并将其设置为零将为这种情况提供最佳解决方案。