BSP树遍历与位置有关？

Question

这更像是一个概念问题，而不是编码问题。我已经弄清楚了BSP树的基本概念，但我无法绕着定位绕头。我已经想到要找到我在BSP树中的当前位置，如果我在分割平面的前面，我会继续递归迭代通过向右移动的树，如果我在它后面则离开。当我最终击中叶子节点时，这就是我在世界上的地方。

现在，就渲染而言，如果我必须从前向后渲染，我是否会从树的右侧开始并以递归方式渲染，直到我到达左侧的最后一个节点。回到前面怎么样？会不会相反？

谢谢！

Answer 1

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

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