c++ - 从预建的 BSP 树渲染？

Question

大家好。我正在将预建的 BSP 树加载到内存中，但我很困惑。它被用于第一人称探索程序。你如何推荐我使用已经制作好的 BSP 树。我知道我遍历了这棵树，但我要寻找什么？

对不起我的英语。

Answer 1

您的 BSP 包含(您的)空间的分区版本，此 BSP 树肯定包含位于您的空间中的对象。

您将问题标记为“渲染”，是否要渲染可见对象？在这种情况下，您正在寻找与渲染平截头体相交的 BSP 树部分。从树的根节点开始测试部分将避免许多交集测试，这就是 BSP 树的目标。最后，如果有的话，您应该拥有包含要渲染对象的 BSP 树节点。