与位置相关的BSP树遍历？

Question

与其说这是一个编码问题，不如说是一个概念性问题。我已经弄清楚了BSP树的基本概念，但在定位方面遇到了麻烦。我已经计算出，为了在BSP树中找到我的当前位置，如果我在分割平面的前面，我会递归地迭代树向右移动，如果我在分割平面的后面，我就会向左移动。当我最终到达一个叶节点时，这就是我在世界上的位置。

现在，在渲染方面，如果我必须从前面到后面渲染，我会从树的右侧开始，然后一直递归渲染，直到到达左侧的最后一个节点。那从后到前呢？这会是相反的吗？

谢谢!

Answer 1

如果你想画回到前面，当你在前面的时候，你应该首先遍历左边的节点，然后渲染，然后遍历右边的节点。如果你想画回前面的Painters algorithm，你应该首先遍历左边的节点，然后渲染，然后遍历右边的节点。

对于从前到后的情况，情况正好相反。