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

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

Вторник, 16:20,
ауд. 696

Первое занятие состоится 17 февраля (вторник) 2015 г.

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

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

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