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