标签： graphics geometry raytracing voxel shadowing
我有一个输入作为一组体素，其中心是给定的（x，y，z）。我有一套线。我想找出一条线是否与给定体素集中的任何体素相交。 （是/否问题）。我正在使用的当前算法是遍历完整的体素集，直到找到与任何体素的交集。这需要很长时间。有没有办法更快地完成它？
我通过计算体素中心与线的距离并检查它是否小于一些小量来找到体素与线的交点。
答案 0 :(得分：1)
如果体素是轴对齐框，则可以使用任何line-clipping算法检查交叉点。
我建议使用Liang-Barsky（检查与6架飞机的交叉点）