Изменения

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

Visibility graph и motion planning

Нет изменений в размере, 21:24, 11 января 2014
м
Motion planning
== Motion planning ==
[[Файл:mink.png|200px|thumb|left|Раздуваем препятствия]]
[[Файл:mink2.png|200px400px|thumb|right|Логично же]]
В общем тут все очевидно. Тут мы просто двигаем не точку, а произвольный выпуклый полигон. Если мы его не можем вращать, просто "обводим" препятствия нашим полигоном (запиливаем [[Сумма Минковского (определение, вычисление)|сумму Минковского]] препятствий и полигона, сдвинутого в начало координат какой-нибудь точкой) и получаем другие препятствия, но зато теперь мы двигаем точку. А это мы уже научились делать выше.
222
правки

Навигация