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

Question

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

对不起我的英语。

Answer 1

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

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