Изменения

# [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек ]] (''10'')## Картинку с пояснением определения следующей стороны для вращения при помощи поворота## Сказать, что поиск минимальной охватывающей окружности тут не прокатывает (вращающиеся калиперыс контрпримером) ]]#:* Задачу в шаблон#:* Оформить правильно источники информации# [[ Сумма Минковского (определение, вычисление) | Сумма Минковского (определение, вычисление) ]](''20'')## Подробней описание, что это такое и зачем надо## Доказать получше экстремальность вершины в заданном направлении как сумму двух вершин в этом направлении## Доказать выпуклость суммы минковского двух выпуклых фигур#:* Отформатировать псевдокод#:* Источники информации, категории# [[ Минимальная охватывающая окружность множества точек | Минимальная охватывающая окружность множества точек ]](''25'')## Рассказать, почему выпуклая оболочка (или диаметр двух дальних точек не подходят или подходят)## Добавить реализацию через одну функцию## Нормальное и понятное доказательство корректности с картинками## Добавить оптимизации по скорости## А зачем оно вообще надо?#:* Убрать плашку вверху#:* Заменить знаки неравенств#:* Отформатировать псевдокоды#:* Оформить правильно источники информации#:* Добавить категории# [[ Visibility graph и motion planning | Visibility graph и motion planning ]](''25'')## Сказать в лемму про разрешение графа ещё про невыпуклые вершины## Добавить про упрощение путей по навигационным картам## В картинке про заметающий луч, кажется, бага - надо получше объяснить, что на ней нарисовано## Ещё пояснить, почему мы рассматриваем только правую полуплоскость (и вообще как сортим вдоль луча, это мб нетривиально в некоторых случаях)## Доказать, что после суммы минковского препятствий будет не очень много углов внутри полигонов#:* Оформить правильно Источники информации#:* Некоторые картинки можно красивей нарисовать#:* Заменить знаки неравенств#:* Отформатировать псевдокоды# [[ Триангуляция Делоне | Триангуляция Делоне ]](''30'')## Чуть подробней расписать первую теорему, расписать координаты в векторе, пояснить результат## Структурней описать алгоритм локализации## Подробные доказательства всех лем для локализации## Точнее и подробней про констрейнты рассказать## Доказать парочку якобы очевидных фактов#:* Увеличить дроби#:* Заменить знаки неравенст#:* Источники информации#:* Категории# [[ Диаграмма Вороного | Диаграмма Вороного ]](''30'')## Написать адекватный конспект - инкрементальное построение ДВ, ДВ k-ого порядка, начать, конечно, следует с наивного алгоритма пересечения полуплоскостей## Добавить про связь с триангуляцией делоне