使用八叉树咀嚼射线和网格的交点

时间:2019-05-30 20:00:17

标签: 3d raytracing octree

我编写了用于检查场景中光线与网格的交集的代码。它由宽相和窄相两部分组成。

在广义阶段,我围绕每个网格构建一个定向的边界框,并检查射线与框的交点。

在窄相中,我使用Möller-Trumbore算法从宽相检查射线与网格的每个三角形的交点。 总体来说效果很好。

现在,我的任务是使用Octree优化广泛的阶段。八进制作为数据结构已被充分描述且微不足道。但是,我不知道如何将其应用于光线跟踪,因此我一无所获。你能给我一个提示吗?

0 个答案:

没有答案