Алгоритмы и структуры данных 8. Сумма Минковского. Scan line

Описание к видео Алгоритмы и структуры данных 8. Сумма Минковского. Scan line

00:00:00 - Сумма Минковского
00:01:57 - Отрицание множества
00:02:31 - Сумма Минковского выпуклых оболочек
00:08:27 - Построение суммы
00:11:16 - Где используется сумма Минковского?
00:18:58 - Проверка принадлежности точки многоугольнику
00:22:00 - Алгоритм проверки
00:27:44 - Scan line (сканирующая/заметающая прямая)

Дата лекции: 22.10.2020
Лектор: Мацкевич Степан Евгеньевич

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

Комментарии

Информация по комментариям в разработке