Изменения

Перейти к: навигация, поиск
м
Описание Алгоритма
# Берем следующую по счету точку <tex>t</tex>. Пока <tex>t</tex> и две последних точки в текущей оболочке <tex>p_i</tex> и <tex>p_{i-1}</tex> образуют неправый поворот (вектора <tex>p_i t</tex> и <tex>p_{i-1} p_i</tex>), удаляем из оболочки <tex>p_i</tex>.
# Добавляем в оболочку <tex>t</tex>.
# Делаем п.54, пока не закончатся точки.
== Корректность ==
1
правка

Навигация