Изменения
→Связь пересечения полуплоскостей с выпуклой оболочкой
}}
Что же делать с вертикальными линиями?
# Найдем все вертикальным прямые за <tex>O(N)</tex>. Возьмем самую правую, у которой нормаль смотрит вправо, и самую левую, у которых нормаль смотрит влево. Построим верхнюю цепь и нижнюю цепь без всех вертикальных прямых, затем пересечм пересечем верхнюю цепь, нижнюю цепь, самую правую и самую левую вертикальную прямую.
# Перейдем в однородное двойственное пространство.
