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