3622
правки
Изменения
м
→10. Планирование движения (Motion planning)
# [[ППЛГ и РСДС (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/ дорожные карты)'''
