网格中的单元格（PHP）

Question

我在内存中有一个细胞网格。我知道细胞的宽度和高度，X0，Y0，X1，Y1，X2，Y2。给定连接（X1，Y1）到（X2，Y2）的线，我想要一种确定该线穿过的单元的方法。我已经散布了应该在我的绘图中选择的单元格。我想知道如何解决这个问题，我将用PHP构建实现。