City: Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Seminar
When: Sunday, 04 December 2016, 11:15–12:50
Where: ПОМИ РАН

Description

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

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

Attached files

Other materials