Изменения

}}

# Уберем точку.

# Сделаем приоритетную очередь, в которой будем хранить пары отрезков, образующие ухо. Для этой очереди будем использовать TODO предикат, сортирующий уши в порядке, в котором они пересекают луч по направлению от удаляемой точки к центру сферы.

# На очередном шаге достаем ухо, отделяем его.

# Добавляем в очередь получившиеся новые уши.

===Время работы===

Если наш звездный многоугольник состоит из <tex>k</tex> точек, то на один запрос приоритетной очереди будет уходить <tex> \mathcal{O}(\log(k)) </tex> операций. Значит общая ассимптотика будет <tex> \mathcal{O}(k \log(k)) </tex>.