19. Фотограмметрия: 3D модель из карт глубины (Out-of-Core), k-way merge sort, QSlim decimation

Ссылка на слайды - Плейлист всех лекций - Репозиторий - Лектор - Полярный Николай Вадимович Тайминги: 0:00 Повторение: этапы реконструкции 3D поверхности 3:27 Мотивация: огромные датасеты - 3D модели Исаакиевского собора и Кижей 7:18 Poliarnyi2021: Мечта - Out-of-Core реконструкция - Копенгаген 12:12 Обработка по частям - трещины и швы - но необходима watertight модель 19:01 Out-of-Core k-way merge sort - сортировка огромных файлов 28:13 Out-of-Core построение октодерева из карт глубины 30:19 Morton Codes кодирование вокселей - Z-curve 35:01 Out-of-Core 2:1 балансировка октодерева 43:33 Разбиение октодерева на части - разбиение по верхушке октодерева 47:05 Out-of-Core голосование карт глубины - построение гистограмм - учет лучей видимости 48:53 Out-of-Core численная схема оптимизации индикатора с граничными условиями - Coarse-to-Fine 54:31 Out-of-Core маршировка кубов - преобразование в треугольники 56:14 Out-of-Core упрощение полигональной геометрии - QSlim edge-collapse, Quadrics 1:06:42 Poliarnyi2021: свойства алгоритма - адаптивное разрешение, лучи видимости, бесшовность 1:09:20 Реконструкция полигональной поверхности из LIDAR сканов 1:10:22 Poliarnyi2021: преимущество скорости и лучей видимости над Ummenhofer2017