Ячейки в сетке пересекаются линией (PHP)

У меня есть сетка ячеек в памяти. Я знаю ширину и высоту ячеек, X0, Y0, X1, Y1, X2, Y2. Учитывая линию, соединяющую (X1, Y1) с (X2, Y2), я хотел бы найти способ определить ячейки, пересекаемые этой линией. Я хэшировал ячейки, которые должны быть выделены на моем рисунке. Я хотел бы получить представление о том, как решить эту проблему, и я буду строить реализацию на PHP.