algorithm - 多个球体内的点

标签 algorithm math position

enter image description here

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

如您所见,有一个 n 数(在本例中为 3)个不同大小的球体(为简单起见显示为圆圈),以及一个点(红色的)在技术上属于所有 3 个球体一次。

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

我正在努力寻找一种有效的算法,它可以让我确定该点实际上属于这些球体中的哪一个。我希望最终结果看起来像这样:

enter image description here

在这里,我使用径向线在适当的地方“剪裁”了图形中的圆圈,现在很明显红点属于最左边的大圆圈。

任何帮助将不胜感激! :D

最佳答案

不是回答,只是评论。

如果我是对的,在简化意义上(与半径成正比)与两个球体等距的点的轨迹本身在一个球体上(可以退化为一个平面)。

示意图如下:

enter image description here

关于algorithm - 多个球体内的点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49892268/

相关文章:

java - 在给定范围内生成奇数随机数

c++ - LRU缓存设计

algorithm - while循环时间复杂度

java - 任何大小的数组java的标准差

Javascript - 更改数量时调整价格

Android - 如何定位 4 个 TextView ?

iphone - 如何测试一个点是否在 View 中

jquery - 使用 jQuery UI 对话框进行绝对定位

algorithm - 如何在不计算所有其他项目的情况下从笛卡尔积中选择特定项目

java - 确定数组中最常见的事件