从预先构建的BSP树进行渲染？

Question

嘿伙计们。我正在将一个预先构建的BSP树加载到内存中，我非常困惑。它正在第一人称探索程序中使用。您如何建议我使用已创建的BSP树。我知道我遍历了这棵树，但是我要找什么呢？

对不起，我的英语不好。

Answer 1

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

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