Алгоритмы и структуры данных 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
Лектор: Степанов Илья

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