отрезков на плоскости? Чтобы работал быстро
Берёшь функцию прямой от каждого отрезка, ищешь точку пересечения, проверяешь, принадлежит ли эта точка каждому из отрезков
Так точка пересечения и так будет принадлежать 2м отрезкам)
я исходил из того что я помню, а помню я только для прямых )
https://habr.com/ru/post/267037/
Обсуждают сегодня