1. Построение выпуклой оболочки с использованием диаграммы Вороного.

Алгоритм:

- находим бесконечное ребро

- соединяем отрезком две смежные ему точки

- берем одну из них

- ищем в ее области близости второе бесконечное ребро

- соединяем нашу точку с новой точкой, которая тоже смежна этому второму ребру

- проделываем с этой точкой все эти операции

И так пока оболочка не замкнется