2

给定由 3D 位置和半径定义的球体集合。是否有一种简单的方法可以将这些组合在一起以给出包含集合中所有球体的最小单个球体?

答:这个问题不简单。

然而,通过计算每个球体的最大和最小 x、y、z 值(每个维度中的位置+半径)给出一个边界框来构建一个非最佳球体是微不足道的。然后可以使用它来导出次优球体。

4

0 回答 0