#algorithm #graphics
#алгоритм #графика
Вопрос:
Вот пример, я получил точку A в точку B. Проще всего это сделать, используя красную линию. Но синий круг находится посередине. Итак, существует ли какой-либо алгоритм для определения зеленого пути? Если да, пожалуйста, сообщите.
Комментарии:
1. Я не знаю, какова ваша цель, но это стандартное требование в мобильной робототехнике. Вы можете найти алгоритмы обхода препятствий онлайн.
2. Как отображаются объекты и как вы оцениваете, насколько хороша зеленая линия?
3. Препятствия всегда окружены? Может ли быть много таких препятствий? Всегда ли возможно достичь B — другими словами, может ли A быть закрыто препятствиями? Было бы здорово, если бы вы могли загрузить пример изображения самого сложного сценария.