找到由线段相交的所有瓷砖

Den*_*lin 2 c++ math optimization

我必须找到与线段相交的所有瓷砖,但Bresenham的线算法不符合我的要求.我需要找到所有细胞.我不需要知道交叉点,只需要交叉点的事实.感谢帮助.

我想找到线的方向向量,并逐步找到通过瓦片大小划分的单元格.但我不知道如何选择正确的步长.我认为1 px步骤很糟糕.

MBo*_*MBo 6

这里是 Amanatides和Woo"用于射线追踪的快速体素遍历算法"的2D和3D情况的文章.实际执行.