Изменения

Перейти к: навигация, поиск

Visibility graph и motion planning

Нет изменений в размере, 19:11, 8 апреля 2014
м
Visibility graph
{{Лемма
|statement=
[[Файл:edgeToDelete.jpgpng|150px|thumb|right|Удаляем <tex> BD </tex>]]
Если существуют вершины <tex> A, B, C </tex> одного препятствия и вершина <tex> D </tex> такая, что поворот <tex> DBA </tex> не совпадает с поворотом <tex> DBC </tex>, то ребро <tex> DB </tex> можно удалить. (См. поясняющую картинку справа)
|proof=
222
правки

Навигация