Алгоритмы и структуры данных 12. Пересечение полуплоскостей

00:00:00 - Вновь о проверке принадлежности точки многоугольнику 00:10:05 - Ещё одно решение задачи о проверке принадлежности точки многоугольнику 00:15:49 - Более оптимальное решение задачи о проверке принадлежности точки многоугольнику 00:33:24 - Пересечение полуплоскостей: задача 00:41:23 - Пересечение полуплоскостей: bounding box 00:46:02 - Алгоритм за O(n^2) 00:55:54 - Алгоритм за O(nlogn) 01:21:15 - Что делать с прямыми, у которых нормали сонаправлены? Дата лекции: 25.11.2021 Лектор: Степанов Илья Монтаж: Алексей Горбулев