====== Вычислительная геометрия (Алгоритмы компьютерной математики) ======

Рабочая программа курса (на сайте ЛЭТИ): [[https://etu.ru/sveden/files/RP22-567AlgoritmyKompyyuternoyMatematiki.pdf|PDF]]

Рассматриваются основные задачи, модели, методы и алгоритмы в области вычислительной геометрии (Computational Geometry). Основными объектами при формулировке комбинаторных задач здесь являются такие базовые
геометрические объекты (в основном на плоскости), как точки, линии, отрезки,
многоугольники, планарные прямолинейные графы. Используются специфические для этой области структуры данных, а также методы и приёмы разработки
алгоритмов. Излагаются методы и алгоритмы решения основных групп задач:
построение выпуклой оболочки, геометрический поиск (методы локализации
точки; методы регионального поиска, использующие квадродеревья и 2­D-­деревья, деревья регионального поиска), построение диаграммы Вороного, триангуляция Делоне и др. Рассматриваются приложения и перспективы развития
вычислительной геометрии.

===== Перечень лекций =====

Ссылка на [[https://www.youtube.com/playlist?list=PL-_cKNuVAYAVFks0sGr0AVPwhYAoDrKMK|плейлист]] Лекториума

  - Лекция [[https://www.youtube.com/watch?v=_fwJA2_hXt4&list=PL-_cKNuVAYAVFks0sGr0AVPwhYAoDrKMK&index=1&pp=iAQB|1. Введение в вычислительную геометрию]]
  - .......  
  - Лекция [[https://www.youtube.com/watch?v=MdcKlmjp_jU&list=PL-_cKNuVAYAVFks0sGr0AVPwhYAoDrKMK&index=12&pp=iAQB|12. Конфигурация и двойственность]]  

===== Оценочные средства =====

Необходимо реализовать один из алгоритмов, представленных в лекциях, желательно наиболее близкий к тематике ВКР магистра.