包含多个边界框的最小圆圈

Question

我在2D中有一组边界框（lower/upper 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

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

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

（可能有很多内部的顶点，但初步消除明显的内点似乎并不简单得多圈算法中）