如何找到包围所有给定点的最小半径圆？

Question

假设平面上有大约 1000 个奇数点。

然后，我认为可以做的是丢弃不以任何方式影响圆半径的点 -凸包不通过的点[使用几种算法之一]。这给我们留下了重要的要点。

现在从现在开始，可以做什么来找到最小半径圆？

一旦我了解了如何对圆形进行此操作，我就希望将其推广到椭圆。

任何指向某些“公共源代码”的链接都会有所帮助，以便我可以将其修改为省略号。

Answer 1

这被称为最小封闭圆问题（我很困惑为什么你的谷歌搜索没有显示任何内容），并在此处、此处、此处以及许多其他地方进行了讨论。