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

假设一个平面上有1000多个点

然后，我认为可以做的是丢弃那些不会以任何方式影响圆半径的点-那些不通过的点。这给我们留下了一些重要的观点

现在，从这里开始，怎样才能找到最小半径的圆呢

一旦我了解了如何对圆进行推广，我希望能对椭圆进行推广

---

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

这就是所谓的最小包围圈问题（我很困惑为什么你的谷歌搜索没有显示任何内容），并在、、和许多其他地方进行了讨论。

一个选项是。它是开源的，但它也很大——我想，你会遇到的最大问题是大海捞针

---

当然（这在一定程度上是为了向马丁道歉），你可以很容易地通过谷歌找到更多聚焦的选项。如果您不介意Prolog的话，当我尝试时，列出的第二项看起来还可以，结果的第一页上至少有一个C示例和一个Javascript。你很难再声称不知道谷歌的单词了。

你链接的维基百科文章提到“旋转卡钳法计算点集的宽度和直径”。不知道谷歌的正确单词是不是造成堆栈溢出的部分原因？有人知道一些实现（我指的是代码），我可以参考哪个？看看这个问题：@Steve谢谢你的链接。实际上，我找到了我需要的东西，但我无法编译示例代码，因为我得到了这样的结果：正如您所看到的，我将代码放在include目录中，让代码找到标题（在其他任何地方也会出现相同的错误）。我做错了什么？@eSKay-对不起，我对CGAL不太了解。我是在看《计算几何》的一部分时意识到这一点的，仅此而已。