BVH 的线性化和 SAH 的桶数是啥意思？

Posted 2023-02-17

【中文标题】BVH 的线性化和 SAH 的桶数是啥意思？

【英文标题】：what is meant by linearization of BVH and bucket count for SAH?BVH 的线性化和 SAH 的桶数是什么意思？

【发布时间】：2013-10-03 18:07:32

【问题描述】：

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

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

【参考方案1】：

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

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

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

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