Мне нужно найти точку пересечения двух бесконечных линий на двухмерной плоскости. В моем коде строки представлены
- координаты точки, которую я знаю, находятся на прямой.
- вектор.
Меня интересует эффективный алгоритм ЦП для нахождения точки пересечения.
Я попытался начать с ответов на этот вопрос: Определение, пересекаются ли два луча
, но я не знаю, как адаптировать его для линий, бесконечных в обоих направлениях, и получить фактическую точку пересечения.