Изменения

Перейти к: навигация, поиск
Объединение левой и правой выпуклой оболочки
== Объединение левой и правой выпуклой оболочки ==
Выписываем в порядке обхода вершины из левой выпуклой оболочки, затем выписываем с конца вершины из правой выпуклой оболочки. У них может оказаться от одной до двух общих вершин на концах (две в случае горизонтального ребра снизу/сверху), эта проблема решается путем извлечения "совпадающих" точек в момент обратного обхода правой выпуклой оболочки.
== Операции ==
Анонимный участник

Навигация