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

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