Алгоритмы и структуры данных 9. Элементарная геометрия. Триангуляции

00:00:00 - Введение 00:01:45 - Точки, векторы на плоскости 00:08:02 - Прямая 00:22:33 - Расстояние от точки до прямой 00:29:38 - Пересечение прямых 00:39:49 - Пересечение окружности и прямой 00:48:26 - Пересечение двух окружностей 00:54:23 - Скалярное и псевдовекторное произведения 01:01:55 - Триангуляции многоугольников 01:10:23 - Ухо в многоугольнике 01:14:10 - Утверждение о числе ушей в простом многоугольнике 01:21:33 - Алгоритм построения триангуляции Дата лекции: 28.10.2021 Лектор: Степанов Илья Монтаж: Алексей Горбулев