Ячейки в сетке, пересекаемые линией (PHP)

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