光线追踪中快速、无堆栈的kd-tree遍历，需要澄清

Question

我正在尝试实现一个实时光线跟踪器，我正在阅读这篇关于快速、无堆栈的kd-tree遍历方法的有趣的论文，但关于某些概念还不清楚。在第4页，它介绍了绳索构造算法，它没有确切地解释什么是“分裂平面”和“分裂轴”，以及“分裂轴”如何平行于左侧而不是右侧。

有更多编写光线跟踪器的经验的人和/或理解论文中的两个概念的人可以给我解释一下吗？

提前谢谢。

PDF文件：http://www.johannes-guenther.net/StacklessGPURT/StacklessGPURT.pdf

Answer 1

我不认为作者的意思是说分割轴只平行于右侧或左侧。他们正在优化两边的绳索。为了做到这一点，他们需要知道分割平面是否平行于那一边。所以他们测试了split-axis(R) || S。这里，R是当前节点的绳索。R_L和R_R是该节点的左子树和右子树的绳索。该测试正在尝试查看当前节点是否在正在优化绳索的一侧进行拆分。

例如:如果我们试图优化左右两条绳，我们首先检查当前节点是否有将世界分割为左右两侧的分割平面(换句话说，分割平面与YZ平面平行)。如果不是，那么我们就放弃优化左右两条绳。