Навигация

Algocode wiki
  • Конспекты
  • Параллели
  • Информация
    • Сайт кружка
    • Правила редактирования страниц
    • Внутренняя информация и ссылки
    • Правила подготовки контестов на polygon
  • Login / Create Account

Геометрия

Материал из Algocode wiki
Перейти к: навигация, поиск

Содержание

  • 1 Основные понятия геометрии
  • 2 Выпуклая оболочка
  • 3 Быстрые геометрические алгоритмы в выпуклом многоугольнике
  • 4 Продвинутые задачи геометрии
  • 5 Вероятностные алгоритмы в геометрии
  • 6 Триангуляции

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

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

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

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

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

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

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

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

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

Триангуляции

Источник — https://wiki.algocode.ru/index.php?title=Геометрия&oldid=1493
  • Login / Create Account