问题描述
我想知道是否有任何有效的方法来检测来自体素场中点源的光线的碰撞。可以说我有一个正方形1x1体素的图像，如下所示：
然后，来自光源（此处为红色）的光线应点亮的体素如下（此处为绿色）
知道属于墙壁的体素后，我实现了不同的射线追踪方法，例如Amanatides & Woo和Liu,Zalik & Yang。
但是，除了找到所有对（红点，墙体素）并应用所选的光线跟踪算法来检查光线在哪里发生碰撞以及在何处没有发生碰撞，我无法找到更好的方法。我认为这是一个过大的杀伤力，因为您注定要选择（红点，墙体素）并计算它们的射线跟踪，以结束重复的碰撞。
是否有一种先验的方法来知道要选择哪几对（红点，墙体素），以避免计算出多余的痕迹？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）