"Алгоритмы вычислительной геометрии. Пересечение отрезков: метод заметания плоскости" - читать интересную книгу автора (Ивановский С.А., Симончик С.К.)