math - 球を組み合わせる

Question

3D 位置と半径によって定義された球のコレクションが与えられます。これらを組み合わせて、コレクション内のすべての球を囲む最小の単一の球を与える簡単な方法はありますか?

回答: この問題は自明ではありません。

ただし、各球の最大および最小の x、y、z 値 (各次元の位置 + 半径) を計算してバウンディング ボックスを指定することにより、最適でない球を構築するのは簡単です。これを使用して、次善の球を導き出すことができます。