Город: Санкт-Петербург Казань Язык: Русский English

Триангуляция поверхностей с помощью вычисления выпусклой оболочки (Антон Ковалёв, Транзас, ИТМО)
Computer Science семинар


Что: Семинар
Когда: Воскресенье, 04 декабря 2016, 11:15–12:50
Где: ПОМИ РАН

Описание

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

На семинаре мы разберём самый простой для реализации алгоритм восстановления поверхности и узнаем, как можно свести к выпуклой оболочке пересечение полуплоскостей/полупространств, триангуляцию Делоне и диаграмму Вороного. Всё необходимое для понимания будет рассказано на самом семинаре — наличие специальных знаний не предполагается. Используемые алгоритмы и визуализация их работы будет продемонстрирована на языке Python в формате Jupyter Notebook.

Материалы

Приложенные файлы