旋转球体数据集的遮挡剔除

Question

我目前正在进行一项任务，我必须为球体数据集实现仅限CPU的光栅化器。数据集是静态的，因此在运行时不会改变，即使整个集合可以在摄像机前旋转。

现在的想法是实现一些遮挡剔除方法，以便从相机的角度看其他球体遮挡的球体不会进入光栅化器的下一个阶段，（针对z缓冲区和阴影测试）像素）浪费CPU时间。

我一直在寻找实现这一目标的可能方法。首先，我想到了一个分层Z-Buffering实现，它将场景模型维护在八叉树中。但是，由于数据集旋转，我需要每帧重新计算八叉树，这可能相当昂贵。我是对的吗？

我不确定在这种情况下，计算球体数据集的分层组织的空间散列或更便宜是否更有利。有什么想法吗？请注意，这必须在CPU上完全实现。

Answer 1

从前到后的范围检查。

如果球体不相交，请将它们视为磁盘。