Базы данных


Тема Название Описание Записи Ожидают одобрения
Модуль 1. 2D графика Варианты индивидуальных заданий

Каждый студент должен добавить запись, содержащую его Фамилию, Номер группы и Номер выбранного задания. Обратите внимание, что там где записалось больше одного человека на одно задание в подгруппе, оставлен только первый человек. Остальным нужно выбрать что-то другое

Одно задание может быть выбрано не более, чем двумя студентами из каждой группы (по одному студенту из каждой подгруппы).

Реализации при этом подразумеваются индивидуальные (т.е. разные)

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


    38 1