00:00:00 - Введение
00:00:22 - Основные геометрические понятия
00:00:53 - Скалярное произведение
00:01:37 - Векторное произведение
00:02:58 - Проверка перпендикулярности
00:05:07 - Проверка параллельности векторов
00:05:37 - Проверка знака угла «поворота»
00:06:37 - Прямая
00:07:21 - Плоскость
00:08:57 - Виды оболочек
00:09:33 - Выпуклое множество
00:10:42 - Изохрона
00:14:28 - Построение минимальной выпуклой оболочки 2D'
00:15:01 - Алгоритм Джарвиса
00:23:37 - Алгоритм Грэхема
00:28:31 - «Разделяй и властвуй»
00:30:08 - Алгоритм слияния Киркпатрика
00:35:56 - Метод «колбасок»

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

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

свернуть