本文详细介绍了光线追踪的加速技术，包括均匀格子、空间划分如KD-Tree和BSP-Tree，以及物体划分的层次包围盒(BVH)。在均匀格子中，讨论了预处理、求交算法和分辨率的影响。接着，对比了不同空间划分方法，如八叉树和KD-Tree，并讲解了KD-Tree的构建和遍历。最后，重点阐述了BVH的原理、构建技巧和存储结构，以及与空间划分的比较。
文章目录
前言
本篇的内容是光线追踪的加速方法。
四、Uniform grids
预处理(Pre-Processing)——构建加速网格
1.找到场景包围盒。2.创建网格。3.将场景中的每个物体存入重叠的格子中，也就是将于物体表面相交的格子标记出来。
求光线-场景相交
我们首先假设，光线与格子相交相对于与物体相交的效率更高。我们按照光线的寻访顺序将与光线相交的格子再标记出来。然后测试同时与光线和物体相交的格子中，光线与物体是否相交。
格子的分辨率
格子不能太稀疏也不能太密集。人们根据经验总结得出以上公式。
Uniform Grads的利弊
对于上述方法，当处理物体分布均匀的场景时。带来的性能提升比较明显。
对于场景中物体分布比较稀疏的场景，比如类似“运动场中的茶壶”这样的场景，拥有大片留空的场景&#x
最低0.47元/天 解锁文章
扫一扫
3811
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
