【发布时间】：2017-04-01 22:05:38
【问题描述】：
我有一个输入作为一组体素，它们的中心 (x,y,z) 给定。我有一组线。我想查找一条线是否与给定体素集中的任何体素相交。 （是/否问题）。我正在使用的当前算法是遍历完整的体素集，直到找到与任何体素的交集。这需要很多时间。有什么方法可以更快地做到这一点吗？
我通过计算体素中心与线的距离并检查它是否小于一些小量来找到体素与线的交点。
【问题讨论】：
标签： graphics geometry raytracing voxel shadowing