複数のバウンディングボックスを含む最小円

Question

2Dのバウンディングボックス（下/上のx、y）のセットがあります。私は、これらの境界ボックスを含む最小の円の直径を探したいと思います。

私は計算幾何学アルゴリズムとあまり慣れていないけど、Google検索がこれらのリンクめくれ：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

最小円は常にエッジではなくポリゴンの頂点によって定義されます。

したがって、最小の円アルゴリズムをボックスの頂点のセット（左上、右上、左下、右下）に適用できます。

（そこ内側の頂点に多くのかもしれませんが、見かけの内側のポイントの除去予備が円アルゴよりも単純なようではありません）