Добрый день.

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

Вообщем, ситуация такая:
есть несколько видов отрезков

        -----------------         ------------------                 ---------------
================           =====                      =====================

       |       |                                                     |    |

символами "|" я показал, что в этих местах они пересекаются. Как определить, что один отрезок пересекает другой для отсечения пересечения из одного из видов отрезков?