BSP树相对于位置的遍历



这更多的是一个概念问题,而不是一个编码问题。我已经弄清楚了BSP树的基本概念,但我很难理解它的定位。我已经发现,为了在BSP树中找到我的当前位置,如果我在分割平面的前面,我会不断递归地遍历树,向右移动,如果在分割平面后面,则向左移动。当我最终到达一个叶节点时,这就是我在世界上的位置。

现在,在渲染方面,如果我必须从前到后进行渲染,我会从树的右侧开始,一直递归渲染,直到到达左侧的最后一个节点。背靠背怎么样?会是相反的吗?

谢谢!

如果要绘制回前面(即Painters algorithm),则在前面时首先遍历左侧节点,然后渲染,然后遍历右侧节点。

从前面到后面,情况正好相反。

相关内容

最新更新