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

Question

嘿，伙计们。我正在将一个预构建的BSP树加载到内存中，我非常困惑。它正在第一人称探索程序中使用。你建议我如何使用已经制作好的BSP树。我知道我穿过这棵树，但我要找什么？

对不起我的英语。

Answer 1

您的BSP持有（您的）空间的分区版本，此BSP树当然包含位于您的空间中的对象。

您标记了问题"渲染"，是否要渲染可见对象？在这种情况下，您正在寻找BSP树中与渲染平截头体相交的部分。从根节点沿着树进行测试将避免许多交叉测试，这是BSP树的目标。最后，您应该有BSP树节点，其中包含要渲染的对象（如果有的话）。