在光线追踪快速,无堆叠kd树的遍历,需要澄清

问题描述 投票:2回答:1

我想实现实时光线追踪,和我读了这个有趣的纸在快速,无堆栈kd树遍历方法,但对于某些概念不清。第4页,它提出了绳子构造算法,它并不能说明什么“分割平面”和“分裂轴”是完全和“分裂轴”怎么可能是平行于左侧,但不右侧。

会有人在写射线示踪剂更多的经验和/或谁理解本文,请他们向我解释,发现了两个概念?

提前致谢。

论文[PDF]:http://www.johannes-guenther.net/StacklessGPURT/StacklessGPURT.pdf

raytracing kdtree
1个回答
1
投票

我不认为作者无意暗示,分裂轴平行于只有左侧或右侧。他们在优化每一侧的绳索。为了做到这一点,他们需要知道,如果分离平面平行于侧。所以,他们测试split-axis(R) || S。此处,R是所述当前节点的绳索。 R_L和R_R是该节点的左,右子树的绳索。该测试是想看看是否当前节点是上的量,绳索被优化侧拆分。

例如:如果我们试图优化左右绳索,我们首先检查当前节点是否具有分裂平面,其将世界变成一个左,右侧(换句话说,分离平面平行于YZ平面)。如果不是,那么我们就放弃了优化的左侧和右侧绳索。

© www.soinside.com 2019 - 2024. All rights reserved.