Algorithm 如何找到包含一些给定点的最小圆？

我已经给出了一些点（2D坐标），想要找到最小的圆，包括所有这些点。算法不必非常有效（当然这会很好）。

这就是所谓的最小封闭球问题（在你的例子中是最小封闭圆），也称为迷你球。对于这个问题，有几种算法和实现，所有下列都是线性时间解（即，给定n个球，它们在O（n）中运行，如果你考虑d维固定，d＝2），则：

• 对于2D和3D，可能是最快的

• 对于更高的维度（比如高达10000），请看一看，这是Gärtner、Kutz和Fischer算法的实现（注：我是合著者之一）

• 对于非常高的维度，核心集（近似）算法将更快

<强>注：< /强>如果你正在寻找一个算法来计算最小的包围球的球，你会在C++中找到一个C++实现。（您不需要使用所有CGAL；只需提取所需的头文件和源文件即可。）

的可能副本；在我看来，同一个用户给出了相同的答案，而另一个问题的措辞更为恰当。这个版本中的链接唯一的答案也不是很好。。。