algorithm - BVH 的线性化和 SAH 的桶数是什么意思？

Question

我正在研究 CUDA 光线追踪器并对其进行一些研究工作，但我无法找到几个重要问题的答案：

1. 在光线追踪期间线性化 BVH 的目的是什么？和
2. SAH（表面积启发式）分箱的存储桶计数是什么意思...
3. 通过图元的质心进行分箱是什么意思？

Answer 1

也许将它分成三个 SO 问题会更好，但无论如何这是我的尝试：

1. 这至少可以指两件事，如果没有更多上下文，我无法决定哪件事：
   • 将内存中 BVH 的树形结构展平为一个简单的数组，从而提高内存访问/缓存利用率。
   • 它还可能参考“GPU 上的快速 BVH 构建”论文，其中介绍了 LBVH（线性 BVH）结构。

2. 使用存储桶是一种加速 SAH 评估的技术。基本上，它有助于减少候选拆分的数量。我可以推荐 Pharr & Humphreys 的“基于物理的渲染”一书，它解释并使用了这一点。

3. 没有更多上下文，我不知道（可能还有更多上下文）。