从预构建的BSP树渲染？

Question

嘿伙计们。我在内存中加载了一个预先构建的BSP树，我很困惑。它被用于第一人称探索计划。你如何推荐我使用已经制作的BSP树。我知道我穿过树，但我该寻找什么？

对不起我的英语。

Answer 1

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

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