【问题标题】:Fast, stackless kd-tree traversal in raytracing, clarification needed光线追踪中快速、无堆栈的 kd-tree 遍历,需要说明
【发布时间】: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


【解决方案1】:

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

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

【讨论】:

    猜你喜欢
    • 2010-12-23
    • 2020-07-28
    • 2011-12-08
    • 1970-01-01
    • 2012-08-10
    • 2023-03-26
    • 2011-01-02
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多