关于BVH遍历算法返回距离最短的子节点的疑问

[Justin]

如图1中伪代码所示，返回hit1，hit2中更近的一个。但是如果光线不是图1中所示，而是如图2中所示，child1离光源更近，返回的是child1没有返回child2，是不是就导致了计算结果错误？

This post has received 1 vote up.

Attachments:

You must be logged in to view attached files.

[克雷斯塔]

计算返回的hit时会继续递归调用函数， 最终child1返回的是空， 所以不会的。

[sublimation]

这样不是影响效率了吗？为什么不干脆让相交三角形两边都维护，这样可能快一点？

[禹鹏（助教）]

你的意思是两个Box同时存储重叠部分的三角形么?
这就是咱们课堂上讲的其中一种方法：kd-tree。但这种方法的缺点就是在构建kd-tree的时候还要计算box和三角形的相交，反而有点麻烦。

[Author]

Posts