SQL中的Bresenham线算法实现（查找与线相交的单元格）

Question

我在SQL表（Postgres DB）中有坐标数据。 DB中有两个表：

• “Line”表，其中包含GID，XStart，XEnd，YStart，YEnd
• “Matrix”表，其中包含单元格启动的CellID，X和Y.单元格大小的常量是1，因此如果单元格从5,4开始，那么它将以6,5结束。

我需要找到与特定行相交的所有Matrix CellID。 F.E.

select matrix.CellID
from line, matrix 
where line.gid = 1 and ???