标签: 3d raytracing octree
我编写了用于检查场景中光线与网格的交集的代码。它由宽相和窄相两部分组成。
在广义阶段,我围绕每个网格构建一个定向的边界框,并检查射线与框的交点。
在窄相中,我使用Möller-Trumbore算法从宽相检查射线与网格的每个三角形的交点。 总体来说效果很好。
现在,我的任务是使用Octree优化广泛的阶段。八进制作为数据结构已被充分描述且微不足道。但是,我不知道如何将其应用于光线跟踪,因此我一无所获。你能给我一个提示吗?