О курсе

В курсе рассматриваются основные алгоритмы вычислительной геометрии.

Тематический план

• Геометрический поиск.
• Построение выпуклых оболочек.
• Определение пересечений объектов.
• Диаграммы Вороного и триангуляции Делоне.
• Близость геометрических объектов.
• Срединные оси и скелеты.

Самостоятельная работа

В курсе предполагается решение нескольких лабораторных работ.

Оценивание

Оценка выставляется по результатам лабораторных работ и устного экзамена.

Требуемые знания

Основы машинного обучения, структуры данных и алгоритмы.