Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Геометрия
Материал из Algocode wiki
Перейти к:
навигация
,
поиск
Содержание
1
Основные понятия геометрии
2
Выпуклая оболочка
3
Быстрые геометрические алгоритмы в выпуклом многоугольнике
4
Продвинутые задачи геометрии
5
Вероятностные алгоритмы в геометрии
6
Триангуляции
Основные понятия геометрии
Векторы
Прямые
Отрезки
Окружности
Проверка точки на принадлежность многоугольнику за $O(n)$
Выпуклая оболочка
Выпуклая оболочка
Быстрые геометрические алгоритмы в выпуклом многоугольнике
Локализация точки в выпуклом многоугольнике
Касательные к многоугольнику
Продвинутые задачи геометрии
Формула Пика
Пересечение полуплоскостей
Вероятностные алгоритмы в геометрии
Триангуляции