Курс читался в семестрах:
Весна 2015 Весна 2018
математический спецкурс весеннего семестра 2017/2018-го года
Задачи и алгоритмы вычислительной геометрии

Местецкий Л.М.

Пятница, 18:00,
ауд. 607

Эффективные алгоритмы работы с геометрической информацией являются непременным атрибутом всех современных систем машинного зрения, анализа и распознавания изображений, компьютерной графики и геоинформатики. Геометрические алгоритмы предоставляют хорошее поле для развития алгоритмического мышления, необходимого в прикладной математике.

В первой части спецкурса будут рассмотрены классические темы вычислительной геометрии: геометрический поиск, выпуклые оболочки, пересечение и близость объектов, диаграммы Вороного, триангуляции Делоне. Вторая часть курса посвящена скелетам, обобщениям диаграмм Вороного для многоугольников и задачам  медиального анализа  формы изображений.

Комментарии и отзывы
Web hosting by Somee.com