16. Фотограмметрия: реконструкция 3D модели из карт глубины (триангуляция Делоне+минимальный разрез)

Ссылка на слайды - Плейлист всех лекций - Репозиторий - Лектор - Полярный Николай Вадимович Тайминги: 0:00 Красивое творческое применение фотограмметрии 2:49 Мотивация про карты глубины с лучами видимости 12:23 Триангуляция Делоне для разбиения пространства 23:38 Диаграмма Вороного, двойственность с триангуляцией Делоне 27:45 Тройственность триангуляции Делоне, выпуклой оболочки и диаграммы Вороного 29:55 Триангуляция Делоне в 3D для разбиения пространства на тэтраэдры 33:53 Максимальный поток в графе (Graph Max-Flow) 37:16 Минимальный разрез в графе (Graph Min-Cut) 42:23 GrabCut 2004 - сегментация картинки на объект и фон минимальный разрезом 47:50 Interactive Graph Cuts 2001 - сегментация через минимальный разрез 1:05:43 Ссылки на быстрые солверы для Graph Max-Flow/Min-Cut 1:09:02 Общая идея как свести реконструкцию поверхности к триангуляции Min-Cut