寻找平截头体的最小边界球

Bob*_*Bob 10 algorithm math 3d geometry frustum

我有一个截锥体(截断的金字塔),我需要为这个截锥体计算一个尽可能小的边界球.我可以选择中心位于平截头体的中心,半径是距离"远"角之一的距离,但通常会在平截头体的窄端留下相当多的松弛

这看起来像简单的几何,但我似乎无法弄明白.有任何想法吗?

tfi*_*iga 5

这可能不是您正在寻找的答案,但您可以计算平截头体的所有顶点并将它们插入到一般的最小边界球算法中,如迷你实现.


Ant*_*lls 5

嗯,当然有http://www.cgafaq.info/wiki/Minimal_enclosing_sphere(通过谷歌).

我认为有两种可能性.一个(如果平截头体非常平坦)将是基座的相对点成为球体上的相对点.另一个(如果平截头体非常高)将是平截头体的相对点将在球体上,并且您将从这四个点(基部上的一个点,基部上的第一个点对面的一个点)找出球体,一个与较高的正方形上的第一个相对,一个与较高的正方形上的第一个相邻).

弄清楚第一个球体.如果视锥体适合它,那就是你的答案.否则,第二个球体将是你的答案.