我想测试光线与体素场的交点。
我可以通过计算当前体素边缘的射线-盒相交，然后对下一个体素执行相同操作，直到碰到物体。但是有没有更快的方法来追踪体素场呢？我在想类似于三维中Bresenham's line algorithm的东西，它可以迅速给出一条给定线段相交的所有单元格。有人做过这个吗？
由于某些限制以及这些射线跟踪并不经常发生，我不想建立八叉树或任何其他数据结构。
我可以通过计算当前体素边缘的射线-盒相交，然后对下一个体素执行相同操作，直到碰到物体。但是有没有更快的方法来追踪体素场呢？我在想类似于三维中Bresenham's line algorithm的东西，它可以迅速给出一条给定线段相交的所有单元格。有人做过这个吗？
由于某些限制以及这些射线跟踪并不经常发生，我不想建立八叉树或任何其他数据结构。