Ray Tracing的简化版本，用于查找从矢量延伸出来的最近对象

Question

我有一个由0和1组成的2D数组。我有一个从0到任何方向的矢量，我需要找到与该方向上的矢量相交的最近的1和它的距离

所以我研究了光线追踪，但是关于这个主题的大多数材料似乎都不太直观，而且大多谈到了如何进行折射和颜色计算。

是否有比上述算法更简单的东西？

感谢。

Answer 1

您可以使Bresenham' line algorithm适应此任务。