13. Построение выпуклой оболочки с использованием диаграммы Вороного.
Алгоритм:
- находим бесконечное ребро
- соединяем отрезком две смежные ему точки
- берем одну из них
- ищем в ее области близости второе бесконечное ребро
- соединяем нашу точку с новой точкой, которая тоже смежна этому второму ребру
- проделываем с этой точкой все эти операции
И так пока оболочка не замкнется