Вычислительная геометрия

• Представление чисел с плавающей точкой
• Предикат "левый поворот"
• Интервальная арифметика
• Adaptive precision arithmetic
• Алгоритм Бентли-Оттмана
• Конфигурация
• Трапецоидная карта
• Алгоритм Киркпатрика детализации триангуляции
• Пересечение окружностей
• Упрощение полигональной цепи
• Ортогональный поиск
• Алгоритмы построения выпуклых оболочек множества точек на плоскости
• Триангуляция полигонов (ушная + монотонная)

---

• Список тем
• Сдача конспектов
• Сдача презентаций
• Условия и чекеры

---

• Туториал по cmake
• Тестирование с использованием Google Test

Базовые алгоритмы и структуры данных

• Skip quadtree
• Квадродеревья и перечисление точек в произвольном прямоугольнике

Скалярное произведение и мера

Диаметр множества точек (вращающиеся калиперы)