Алгоритмы и структуры данных 7. Выпуклая оболочка 3D

Описание к видео Алгоритмы и структуры данных 7. Выпуклая оболочка 3D

00:00:00 - Введение
00:01:35 - Теорема Эйлера для многогранников
00:05:19 - «Заворачивание подарка»
00:17:21 - «Видимые грани»
00:23:02 - Обзор решений за O(nlogn)
00:25:27 - «Разделяй и властвуй»
00:28:03 - Объединение двух оболочек
00:29:44 - Напоминание о методе «колбасок»
00:41:44 - Алгоритм Чана

Дата лекции: 15.10.2020
Лектор: Мацкевич Степан Евгеньевич

Монтаж: Алексей Горбулев

Комментарии

Информация по комментариям в разработке