上图旨在更有效地展示我的问题,而不是我希望能够用文字解释的问题。
如您所见,有一个 n 数(在本例中为 3)个不同大小的球体(为简单起见显示为圆圈),以及一个点(红色的)在技术上属于所有 3 个球体一次。
但是,一个点在任何时候都只能属于一个球体。
我正在努力寻找一种有效的算法,它可以让我确定该点实际上属于这些球体中的哪一个。我希望最终结果看起来像这样:
在这里,我使用径向线在适当的地方“剪裁”了图形中的圆圈,现在很明显红点属于最左边的大圆圈。
任何帮助将不胜感激! :D
最佳答案
关于algorithm - 多个球体内的点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49892268/