有 N 个圆由它们的半径和中心坐标表示,我想知道是否存在一种算法来查找点 P 是否存在,使得 P 位于所有圆内。
最佳答案
一个简单的 O(n^3) 方法是简单地计算每对圆的交点,然后对每个交点进行测试,看它是否在所有圆中。
将有 O(n^2) 个交点,测试每个交点的时间为 O(n),因此总体为 O(n^3)。
我相信所有圆圈内都有点而不是交点的唯一方法是最里面的圆圈是否完全在其他圆圈内,因此您还应该测试每个圆圈的中心。
关于algorithm - N个圆的共同重叠,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25045766/