在最可怕的圆内具有固定位置和半径的N个圆

Question

问题：

给定n个半径为r1的圆...rn和位置p1...pn。该算法必须找到包含所有n个圆的最小半径的圆的半径和圆心。圆的位置和半径是固定的，所以不能移动。

圆圈的结构可以看起来像这样：

Circle{
   position: Vector2,
   radius: Float
}

输入值:[c1...cn] (c圈)

输出值：c

图像示例：

我的想法：

如果我找到最远的两点之间的距离并将圆心放在这条直线的一半上，我就可以画出包含n个圆的最小圆，但是有可能其他圆与主圆的圆心之间的距离比最远的两点之间的距离的一半还远。

所以，我用这些知识来找到最远的距离，即主圆和第三圆的中心。当距离大于主圆半径时，我知道我必须找到三个圆的中心。

问题就从这里开始。我怎样才能找到它？

我正在考虑使用这三个圆而不是这个圆的中心来找到最大的三角形，但是找到这个三角形的点位置存在问题。我绑了很多不同的方法，但我找不到问题的核心。

这就是为什么我在这里寻求一些提示或解决方案。也许我的思路是对的，但是有好得多的解决方法。我想和你一起找到它:)

Answer 1

看起来你必须把最小的圆算法和阿波罗纽斯问题的解决方案结合起来。