包含多個邊界框的最小圓圈

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

最小圓始終由多邊形的頂點而不是邊來定義。

因此，您可以將任何最小圓算法應用於一組箱頂點（左上角，右上角，左下角，右下角）。

（可能有很多內部的頂點，但初步消除明顯的內點似乎並不簡單得多圈算法中）