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

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.