Тема: Пересечение ломаных
Задачка. Даны две ломаных линии. Извесны координаты точек излома. Эти точки соеденины из отрезков. Надо найти количество и координаты точек пересечения этих линий. Вариан расчета пересечения всех отрезков не приемлем - слишком долго. Может кто знает более оптимальный алгоритм?