包含多个边界框的最小圆

Question

我在2D中有一组边界框（下/上x，y）。我想找到包含这些边界框的最小圆的直径。

我对计算几何算法不太熟悉，但谷歌搜索出现了这些链接：https://en.wikipedia.org/wiki/Bounding_sphere或者这个：https://en.wikipedia.org/wiki/Smallest-circle_problem

问题：

1. 上面指出的问题是否与上述链接相同（但在2D中）？如果是这样，我可以应用/实施Ritter算法或Minball解决方案https://github.com/hbf/miniball？

2. 是否有现有的python包/函数（可能是Shapely？）吗？

Answer 1

最小圆圈始终由多边形的顶点定义，而不是由边缘定义。

因此，您可以将任何最小圆算法应用于框顶点集（左上角，右上角，左下角，右下角）。

（可能有很多内部顶点，但初步删除明显的内部点似乎并不比圆形算法简单）