Алгоритмы и структуры данных 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 — алгоритм поиска уха