Рабочая программа курса (на сайте ЛЭТИ): PDF

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

Ссылка на плейлист -->

1. Лекция 1
2. Лекция 1

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