Пересечение класса линии с реализацией метода

Question

привет мне нужно реализовать следующий метод класса Line в java:

// Returns the intersection point if the lines intersect,
// and null otherwise.
public Point intersectionWith(Line other) { }

Боюсь, я не фермер с математическими расчетами. Может ли кто-нибудь помочь или помочь мне в месте, которое я могу понять? С уважением!

Answer 1

Я предполагаю, что вы используете Линии и Точки, которые вы создали сами и которые находятся в 2D. Если ваши Линии определены уравнением y = a * x + b , и вы сохраняете коэффициент a и b , то пересечение между двумя линиями будет быть (x, y) таким, что y == a1 * x + b1 == a2 * x + b2

Вы можете найти x как: x = (b2 - b1) / (a1 - a2) Обратите внимание, что нет решения, если a1 == a2 , то есть, если две линии параллельны. Затем вы можете вычислить y = a1 * x + b1