Как найти точку пересечения двух отрезков?

Question

[Марк Березовский]

Здравствуй, Хабр!
Так как я нуб в геометрии, прошу вас помочь с одним кейсом:
У меня есть 4 точки, это две точки луча(начало и направление) и две точки отрезка. Мне нужно, имея эти четыре точки, найти точку их пересечения(а также узнать, пересекаются ли они вообще). Очень прошу привести именно функцию для нахождения. Вид функции:

const getCollisionPoint = (r1, r2, s1, s2) => ...
// где r1 и r2 - точки луча([x1, y1] и [x2, y2]),
// а s1 и s2 - точки отрезка([x3, y3] и [x4, y4])

Comments

[alex4answ]

ответ легко ищется поисковиком, вопрос "вычислить точку пересечения 2 отрезков"

Answer 1

[hint000]

Делается в три простых шага:
1. написать уравнения прямых, на которых лежат отрезки
2. найти точку пересечения прямых: https://www.google.com/search?q=пересечение+прямых...
3. определить, лежит ли эта точка в пределах отрезков

Очень прошу привести именно функцию для нахождения.

Тогда это будет задание, а не вопрос. Такое удаляют модераторы - окей?