问题描述
让我们假设一个体素化区域（由八叉树表示），其中占用的体素是对象。这些对象的数量在很宽的 3D 区域中有所不同。假设该区域为 200(w) × 200(l) × 10(h)，体素分辨率为 0.1。我的算法需要有效地发现给定点 P(x,y,z) 和每个被占用的体素（对象）之间的直接路径是否被其他被占用的体素遮挡。
可能的方法： 访问每个被占用的体素并在点 P 和被占用的体素质心之间追踪一条射线。以体素分辨率的步长对每条射线进行步进，以测试访问步是否被占用（如果被占用，则为障碍）。
这种光线追踪方法很复杂，取决于占用体素的数量和步长。 谁能想到更好的算法？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）