Изменения

Перейти к: навигация, поиск

Алгоритм Бентли-Оттмана

60 байт добавлено, 09:26, 11 ноября 2011
Нет описания правки
====Событие "пересечение отрезков"====
Находим в статусе два отрезка, которые пересекаются. Меняем их местами (это действительно происходит). После этого добавляем в множество пересечения двух новых пар соседей, которые появились после перестановки пересекшихся отрезков.
 
==Обработка "нехороших случаев"==
Анонимный участник

Навигация