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