GAMES101 现代计算机图形学学习笔记(作业06)

在之前的编程练习中，我们实现了基础的光线追踪算法，具体而言是光线传 输、光线与三角形求交。我们采用了这样的方法寻找光线与场景的交点：遍历场景 中的所有物体，判断光线是否与它相交。在场景中的物体数量不大时，该做法可以 取得良好的结果，但当物体数量增多、模型变得更加复杂，该做法将会变得非常低 效。因此，我们需要加速结构来加速求交过程。在本次练习中，我们重点关注物体 划分算法 Bounding Volume Hierarchy (BVH)。本练习要求你实现 Ray-Bounding Volume 求交与 BVH 查找。