向量网格的向量 - PHP

Question

点A和B得到时间戳$tA，$tB和位置：($xA,$yA)和($xB,$yB) ...我需要做的是将该矢量转换为网格给定大小的网格场点$size并根据向量实际接触某个网格场的哪个部分分配这些点。

有什么方法可以快速完成这项工作吗？

Answer 1

O(n^2)算法的大纲：

1. 找出哪个网格单元A和B。

2. 现在你有一个网格单元格的边界框。如果A是（3,5）而B是（8,7）你的边界框是5乘2个单元

3. 现在检查每个网格单元格，如果向量与该网格单元格相交。