Индивидуальное задание №1

Обратите внимание,что реализация методов должна соответствовать заявленному в названии.

1. Построение выпуклой оболочки при пошаговом вводе
2. Построение выпуклой оболочки методом заворачивания подарка (Джарвиса)
3. Построение выпуклой оболочки методом Грэхема
4. Построение выпуклой оболочки методом Эндрю (Andrew)
5. Алгоритм QuickHull - Построение выпуклой оболочки
6. Построение выпуклой оболочки рекурсивным методом объединения оболочек
7. Разбиение немонотонных полигонов на монотонные
8. Триангуляция монотонного полигона
9. Триангуляция методом вторгающихся вершин
10. Триангуляция Делоне
11. Объединение выпуклых полигонов
12. Пересечение выпуклых полигонов
13. Разность выпуклых полигонов
14. Отсечение невыпуклого полигона выпуклым