Алгоритмы и структуры данных 9. Элементарная геометрия. Триангуляция
Алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики
Дата лекции: 27.10.2022
Лектор: Степанов Илья Даниилович
Монтажер: Голицын Сергей
Оператор: Жулябина Ира
00:00:00 — начало; элементарная геометрия: примитив точки
00:05:17 — примитив прямой
00:10:20 — задание прямой по двум точкам
00:14:03 — о направляющем векторе и векторе нормали
00:19:46 — расстояние от точки до прямой; проекция точки на прямую
00:26:09 — пересечение двух прямых
00:34:08 — пересечение прямой и окружности
00:41:00 — пересечение двух окружностей
00:48:17 — скалярное и векторное произведение
00:55:22 — триангуляции треугольников
00:58:14 — определение диагонали многоугольника
00:59:25 — плохие примеры
01:00:47 — определение триангуляции многоугольника
01:02:38 — определение уха
01:05:39 — утверждение: в любом многоугольнике есть хотя бы одно ухо
01:24:46 — алгоритм поиска уха
