tree - BSP树遍历相对于位置？

Question

这更像是一个概念问题，而不是编码问题。我已经弄清楚了 BSP 树的基本概念，但是在定位定位方面遇到了麻烦。我已经想出要在 BSP 树中找到我当前的位置，如果我在拆分平面前面，我会不断递归地遍历树，如果我在拆分平面前面，则向右移动，如果我在它后面，则向左移动。当我最终击中一个叶节点时，这就是我所处的世界。

现在，在渲染方面，如果我必须从前到后渲染，我会从树的右侧开始，一直递归地渲染，直到碰到左侧的最后一个节点。后面跟前面呢？会不会适得其反？

谢谢！

Answer 1

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

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