3622
правки
Изменения
м
→10. Планирование движения (Motion planning)
#:* Опустить заголовки на 1, сделать конспект более структурированным
#:* Отформатировать псевдокоды
# '''xxx''' [[Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (log^2 на добавление/удаление)]] (''20'')
## А что делать, когда у нас есть левая и правая оболочки?
## Не написано, как определять эти случаи, и вообще надо по-другому делать
## Пояснить подробней про сложные случаи
## Всё ещё ничего не понятно
#:* Переименовать конспект без "достаточно"
#:* Добавить категории
# [[ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых]] (''15'')
## Написать полный разбор задачи Line Arrangement со всякими подробностями типа точного вычисления предикатов
# '''xxx''' [[Пересечение многоугольников (PSLG overlaying)]] (''25'')## Полностью переписать конспект, здесь лишь непонятный перевод де Берга
== 8. Алгоритмы локализации ==
== 9. Триангуляция Делоне и диаграмма Вороного ==
# '''xxx''' [[ Триангуляция Делоне | Триангуляция Делоне ]] (''30'')
## Чуть подробней расписать первую теорему, расписать координаты в векторе, пояснить результат
## Структурней описать алгоритм локализации
#:* Источники информации
#:* Категории
# '''xxx''' [[ Диаграмма Вороного | Диаграмма Вороного ]] (''30'')## Написать адекватный конспект - инкрементальное построение ДВ, ДВ k-ого порядка, начать, конечно, следует с наивного алгоритма пересечения полуплоскостей## Добавить про связь с триангуляцией делоне
# [[ Motorcycle graph ]]
# [[ Straight skeleton ]]
#:* Отформатировать псевдокод
#:* Источники информации, категории
# '''xxx''' [[ Visibility graph и motion planning | Visibility graph и motion planning ]] (''25'')
## Сказать в лемму про разрешение графа ещё про невыпуклые вершины '''(лемма без названия)'''
## Добавить про упрощение путей по навигационным картам '''(http://habrahabr.ru/post/199256/ дорожные карты)'''
