[АиСД] Алгоритмы и структуры данных 15. Триангуляция Делоне

Таймкоды: 00:00 — Мотивировка (аппроксимация ландшафта) 08:12 — Триангуляция 13:16 — Граф Делоне 18:13 — Утверждения (о структуре графа Делоне) 25:46 — Триангуляция Делоне 29:20 — Операция “flip“, легальность 31:30 — Теорема (критерии триангуляции Делоне) 37:34 — Решение алгоритмом Форчуна 41:51 — решение трехмерной выпуклой оболочкой 54:18 — выпуклая оболочка в R^3 Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист на YouTube: Плейлист в ВК: —206078025_65