Пересечение линий без конечных точек

Question

Мне нужно определить, пересекаются ли две линии, но эти линии имеют только начальные точки. (Вот почему это отличается от похожих вопросов, связанных с пересечением строк). Линии определяются как y = dx + a, причем d - градиент. Обе линии начинаются в разных начальных точках (x, y).

Answer 1

просто найдите точку, где строка 1 y приравнивает строку 2 y, говорят, строка 1: y = d1 * x + a1 и строка 2: y = d2x + a2. Вам просто нужно найти x, когда y в обеих строках равны: d1x + a1 = d2x + a2 и затем решить для x.