我必须找到与线段相交的所有图 block ，但 Bresenham 的线算法不符合我的要求。我需要找到所有细胞。我不需要知道交叉点，只需要知道交叉点的事实。感谢您的帮助。
我想找到线的方向 vector ，并逐步找到按图 block 大小划分的单元格。但我不知道如何选择正确的步长。我认为 1 px 步长不好。
最佳答案
Here is article Amanatides 和 Woo 的“用于光线追踪的快速体素遍历算法”的 2D 和 3D 案例。 Practical implementation.
关于c++ - 查找与线段相交的所有图 block ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10350258/