指向多个领域

Question

上面的图片旨在更有效地展示我的问题，而不是希望能够用文字解释。

正如你所看到的，有一个n号（在这种情况下是3个）球体（为简单起见显示为圆圈），大小各不相同，还有一个点（红色）在技术上属于所有3个一次。

但是，一个点在任何时候都只能属于一个球体。

我想要找到的是一种有效的算法，它可以让我确定实际所属的点中的哪一个。我希望最终的结果看起来像这样：

在这里，我使用了径向线来适当地“剪切”图形中的圆圈，现在很清楚，红点属于最左边的圆圈。

任何帮助将不胜感激！ ：d

Answer 1

不是答案，只是评论。

如果我是对的，那么在缩小的意义上（与半径成比例）等于两个球的点的轨迹本身就在一个球体上（可以退化为一个平面）。

图表如下：

Answer 2

要检查点是否位于圆内，请按圆心和半径定义圆，并检查点到中心的距离是否小于半径。

要找到一个点所属的圆（以图表所示的方式），请计算点的功效，即点到圆心的点的距离，平方，减去圆半径的平方：< / p>

power = distance ² - radius ²

如果结果小于0，则它在该圆圈内。它属于功率最小的圆圈。