Тема: Алгоритм поиска точек пересечения полилинии с самой собой

Есть DBX класс порожденный от полилинии.
При передвижении вершины необходимо блокировать ситуацию когда получаем пересечение полилинии с самой собой. Как фиксировать все случаи пересечений

Re: Алгоритм поиска точек пересечения полилинии с самой собой

Разве это больше чем просто задача о нахождении пересечения отрезков (группы отрезков) на плоскости?