Базы данных


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

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

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

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

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