光线追踪Ray Tracing(2)（笔记）

---

前言

本篇的内容是光线追踪的加速方法。

---

四、Uniform grids

预处理(Pre-Processing)——构建加速网格

1.找到场景包围盒。2.创建网格。3.将场景中的每个物体存入重叠的格子中，也就是将于物体表面相交的格子标记出来。

求光线-场景相交

我们首先假设，光线与格子相交相对于与物体相交的效率更高。我们按照光线的寻访顺序将与光线相交的格子再标记出来。然后测试同时与光线和物体相交的格子中，光线与物体是否相交。

格子的分辨率

格子不能太稀疏也不能太密集。人们根据经验总结得出以上公式。

Uniform Grads的利弊

对于上述方法，当处理物体分布均匀的场景时。带来的性能提升比较明显。