Изменения
Нет описания правки
'''if''' x лежит ниже заметающей прямой или на ней справа от p
Q.insert(x) // должно работать корректно, если x уже есть в Q
=== Вырожденные случаи ===
Описанный алгоритм обрабатывает корректно горизонтальные отрезки и точки пересечения трёх и более отрезков, но не справляется с перекрывающимися отрезками. Об этом вскользь упомянуто здесь: [[Алгоритм Бентли-Оттмана]].
== Доказательство корректности ==
