Индивидуальное задание №1
Требуемые условия завершения
Открыто с: вторник, 1 октября 2024, 08:00
Срок сдачи: пятница, 1 ноября 2024, 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. Пересечение выпуклых полигонов