Ray voxel intersection

Question

我想测试射线与体素场的交叉点.

我可以通过计算与当前体素边缘的光线盒交点来天真地爬过体素场,然后对下一个体素做同样的操作,直到我碰到某个东西.但是没有更快的方法来追踪体素场吗？我正在思考Bresenham的 3D 线条算法,这可以很快地给出给定线条相交的所有单元格.有人这样做过吗？

由于certian限制以及这些光线跟踪不经常发生的事实,我不想构建八叉树或任何其他数据结构.

Answer 1

这是Bresenham 的 3D 实现。这是在matlab中；如果您不会说，您可以在此处查看 C 实现。