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

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

https://github.com/mcquay239/cg-lectures