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