Геометрия

Основные понятия геометрии

• Векторы
• Прямые
• Отрезки
• Окружности
• Проверка точки на принадлежность многоугольнику за $O(n)$

Выпуклая оболочка

• Выпуклая оболочка

Быстрые геометрические алгоритмы в выпуклом многоугольнике

• Локализация точки в выпуклом многоугольнике
• Касательные к многоугольнику

Продвинутые задачи геометрии

• Формула Пика
• Пересечение полуплоскостей