【发布时间】:2019-02-06 00:42:57
【问题描述】:
我正在尝试实现一个实时光线追踪器,并且我正在阅读这篇关于快速、无堆栈 kd-tree 遍历方法的有趣论文,但对于某些概念尚不清楚。在第 4 页,它介绍了绳索构造算法,它没有解释“分割平面”和“分割轴”到底是什么,以及“分割轴”如何平行于左侧但不右边。
谁能在编写光线追踪器方面有更多经验和/或了解论文中发现的两个概念,请向我解释一下?
提前致谢。
论文 [PDF]:http://www.johannes-guenther.net/StacklessGPURT/StacklessGPURT.pdf
【问题讨论】:
-
在 3 维 kD 树中,分割轴是 X、Y 或 Z。分割平面是用于分割子节点的实际平面。它总是垂直于一个轴,从原点有一些给定的位移。
标签: raytracing kdtree