网格中的单元格与直线相交（PHP）
我的记忆中有一个网格。我知道单元格的宽度和高度，X0，Y0，X1，Y1，X2，Y2。给定一条连接（X1，Y1）到（X2，Y2）的线，我想要一种方法来确定这条线穿过的单元格。我已经对应该在我的绘图中被选中的单元格进行了哈希运算。我想知道如何解决这个问题，我将用PHP构建实现网格中的单元格与直线相交（PHP）,php,grid,spatial,mesh,Php,Grid,Spatial,Mesh,我的记忆中有一个网格。我知道单元格的宽度和高度，X0，Y0，X1，Y1，X2，Y2。给定一条连接（X1，Y1）到（X2，Y2）的线，我想要一种方法来确定这条线穿过的单元格。我已经对应该在我的绘图中被选中的单元格进行了哈希运算。我想知道如何解决这个问题，我将用PHP构建实现 这只是一条直线的方程式，然后使用已知的x和y范围，以满足您需要的任何分辨率计算中间的单元格。最近，但答案完全相同：
这只是一条直线的方程式，然后使用已知的x和y范围，以满足您需要的任何分辨率计算中间的单元格。最近，但答案完全相同：