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