Что: | Семинар |
Когда: | Воскресенье, 04 декабря 2016, 11:15–12:50 |
Где: | ПОМИ РАН |
Знаете ли вы, что восстановить триангуляцию поверхности по облаку точек можно с помощью всего лишь одного вызова выпуклой оболочки?
На семинаре мы разберём самый простой для реализации алгоритм восстановления поверхности и узнаем, как можно свести к выпуклой оболочке пересечение полуплоскостей/полупространств, триангуляцию Делоне и диаграмму Вороного. Всё необходимое для понимания будет рассказано на самом семинаре — наличие специальных знаний не предполагается. Используемые алгоритмы и визуализация их работы будет продемонстрирована на языке Python в формате Jupyter Notebook.