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