Геометрия. Параллель A. 21.11.2020.

00:00:00 - Вектор, прямая, площаль треугольника, уравнение прямой
00:21:26 - Алгоритм Джарвиса
00:26:40 - Алгоритм Грэхема
00:30:25 - Алгоритм Эндрю
00:32:04 - Алгоритм Чена
00:45:57 - Касательная к многоугольнику
01:09:48 - Проверка, что точка лежит в многоугольнике
01:38:50 - Ближайшие точки, разделяй и властвуй
01:47:19 - Пересечение полуплоскостей
02:22:09 - Поиск пары пересекающихся отрезков
02:28:32 - Формула Пика
02:38:33 - Формула Эйлера
02:51:47 - Выделение граней плоского графа
02:59:30 - Сумма Минковского
03:10:52 - Квадродерево
03:16:52 - Ближайшие точки (рандом)
03:28:08 - Точка внутри пересечения полуплоскостей (рандом)
03:36:51 - Минимальная покрывающая окружность (рандом)
03:48:56 - Разбор тематического контеста

Видео Геометрия. Параллель A. 21.11.2020. канала Т-Образование