Программирование основных алгоритмов 14. Пара ближайших точек Вращающиеся калиперы Сумма Минковского

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: 07.12.2022 Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:04 - вступление 00:00:28 - пара ближайших точек 00:20:30 - пара самых удалённых точек 00:23:12 - связь параллельных опорных прямых и удалённых точек 00:36:49 - противоположные точки 00:38:06 - максимальное расстояние через противоположные точки 00:44:12 - вращающиеся калиперы 00:52:00 - сумма Минковского 00:53:40 - сумма Минковского для выпуклых многоугольников 01:04:25 - точка, крайняя в направлении 01:06:07 - сумма крайних точек крайняя 01:14:17 - алгоритм построения суммы Минковского 01:26:09 - корректность алгоритма