Описание тега line-intersection

Распространенная проблема вычислительной геометрии - найти пересечение двух прямых.

В общем случае в двух измерениях результатом является точка, которую можно выразить как параметр по одной или обеим линиям. Для лучей и линейных сегментов вычисляется пересечение содержащихся линий, затем проверяются его параметры, чтобы увидеть, попадает ли пересечение в подмножество линии.

Обычные подходы дают плохие ответы для линий, которые (почти) параллельны, поэтому часто сначала выполняется проверка угла. Параллельные лучи и отрезки прямых могут пересекаться не в точке, а в луче или отрезке.

Существуют специальные поисковые структуры для нахождения пересечений между многими линейными сегментами.

В более чем двух измерениях почти все пары линий не имеют пересечения, но наклонные линии можно проецировать на уникальную плоскость (через начало координат), параллельную каждой. Пересечение в этой плоскости определяет точку наибольшего сближения между линиями.