Пересечение конца линии
Просто: если у меня есть две линии, которые встречаются на одном конце, как я могу обнаружить, что они касаются?
Все алгоритмы пересечения линий, которые я видел, не обнаруживают этот сценарий.
Моя конкретная проблема - проверка одной строки по списку строк. Пересечение, которое терпит неудачу, - то, когда пересекающаяся линия пересекает конечную точку одной из линий. Например, когда список линий представляет собой серию линий, соединенных их конечными точками, пересекающаяся линия не генерирует обнаружение пересечения для точки подключения.
Под "прикосновением" я подразумеваю, где самый конец одной линии пересекает длину другой.
Я не уверен в названиях алгоритмов, которые я использовал, но они в основном из stackru: Эффективный математический алгоритм для вычисления пересечений Алгоритм для пересечения 2 линий? Как определить, где пересекаются два отрезка?