 |
|
Модераторы: Rickert |
 
|
|
Vehicle domain in pathfinding algorithms. 
| stepfan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.3.2008 Репутация: нет Всего: нет |
Вопрос применения алгоритмов поиска пути для объекта на 2d карте с возможностью создания зоны безопасности вокруг объекта.
Подскажите как создать зону безопасности вокруг объекта, чтобы построить программную траекторию с учетом этой зоны. Заранее благодарен |
|||
|
||||
Загрузка ...
| Graf_h |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 482 Регистрация: 18.10.2007 Где: г. Ровно, Украина Репутация: 3 Всего: 5 |
можно подробнее вопрос!
-------------------- Иногда переменная - это просто переменная |
|||
|
||||
| arilou |
|
|||
 Великий МунаБудвин Профиль Группа: Экс. модератор Сообщений: 2646 Регистрация: 15.7.2004 Где: город-герой Минск Репутация: 6 Всего: 61 |
stepfan, а чем не подходит традиционный A*? Поясните, пожалуйста, что имеется ввиду под зоной безопасности.
--------------------   |
|||
|
||||
| stepfan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.3.2008 Репутация: нет Всего: нет |
Добрый день....
Спасибо что откликнулись! Зону необходимо создать, чтобы был некий запас по расстоянию до пряпятсвий от объекта управления... По сути объект управления можно заключить в элипс и не заходить этои элипсом в опасности.... А что вы думаете насчет Dijkstra? |
|||
|
||||
| arilou |
|
|||
|
Великий МунаБудвин Профиль Группа: Экс. модератор Сообщений: 2646 Регистрация: 15.7.2004 Где: город-герой Минск Репутация: 6 Всего: 61 |
stepfan, посмотрите еще OpenSteer.
-------------------- |
|||
|
||||
| Graf_h |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 482 Регистрация: 18.10.2007 Где: г. Ровно, Украина Репутация: 3 Всего: 5 |
Не вижу большой разницы между Dijkstra и A*! Все сводится до того же
 !Но они тормозные! их стоит использовать только на небольшом расстоянии -------------------- Иногда переменная - это просто переменная |
|||
|
||||
| stepfan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.3.2008 Репутация: нет Всего: нет |
А что не тормознутое....?
Плюс задачи в том что видно сразу все пространство... т.е. карта есть... При применении алгоритмов A* или Dijkstra, можно ограничиваться небольшим участком... Если ли возможность автоматического представления карты в виде графа ну или матрицы... Или нужно заранее создавать граф района в ручную... Смотрю opensteer...не знал об этом! Это сообщение отредактировал(а) stepfan - 22.3.2008, 11:25 |
|||
|
||||
| Graf_h |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 482 Регистрация: 18.10.2007 Где: г. Ровно, Украина Репутация: 3 Всего: 5 |
Немножко непонятно!Если я правильно понял... чтобы искать путь нужно знать куда можно идти, а куда нельзя! При этом карта с проходимыми участками должна быть готова... Алгоритм сам строит дерево путей и обирает наилудший. Это сообщение отредактировал(а) Graf_h - 17.3.2008, 18:18 -------------------- Иногда переменная - это просто переменная |
|||
|
||||
| arilou |
|
|||
|
Великий МунаБудвин Профиль Группа: Экс. модератор Сообщений: 2646 Регистрация: 15.7.2004 Где: город-герой Минск Репутация: 6 Всего: 61 |
A* можно применять на графах. A* можно сделать иерархическим, т.е. большая карта делится на большие квадраты, ищешь путь в них, а когда в квадрат входишь, пересчитываешь путь в нем. Т.е. таким образом тормознутость алгоритма решается за счет иерархичности поиска. -------------------- |
|||
|
||||
| stepfan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.3.2008 Репутация: нет Всего: нет |
Спасибо за комментарии... У вас нет хорошего описания основных алгоритмов поиска? Не коды в чистом виде а описание...
Насчет карты... то я бы хотел автоматизировать процесс трансформации географической карты в граф или матрицу, по заданным критериям.... Опасные зоны имеют свои атрибуты... Добавлено через 1 минуту и 28 секунд Пока не нашел пути как не в ручную создавать граф района! |
|||
|
||||
| arilou |
|
|||
|
Великий МунаБудвин Профиль Группа: Экс. модератор Сообщений: 2646 Регистрация: 15.7.2004 Где: город-герой Минск Репутация: 6 Всего: 61 |
stepfan, вот к примеру про A* хорошая статья для бегиннеров.
давай так. изложи подробно требования к твоему алгоритму и описание входных данных, и попробуем вместе решить. -------------------- |
|||
|
||||
| stepfan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.3.2008 Репутация: нет Всего: нет |
Ок сейчас построю схематично цель... и вернусь сюда
|
|||
|
||||
| stepfan |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 15.3.2008 Репутация: нет Всего: нет |
1.Имеется векторная карта района. Все отображенные опасные объекты и зоны имеют соответствующий атрибут. 2.Векторную карту необходимо трансформировать в граф или матрицу весов, чтобы реализовать алгоритм поиска. (как сделать это в автоматическом режиме или всегда нужно создавать все вручную?) 3.Выполнить поиск кратчайшего пути из точки А в точку В. 4.Кривизна траектории должны быть минимальной 5.Между траекторией и опасностью должен быть запас по расстоянию. |
|||
|
||||
|
|
| Правила форума "Программирование игр, графики и искуственного интеллекта" | |
|
|
НА ЗЛОБУ ДНЯ: Дорогие посетители, прошу обратить внимание что новые темы касающиеся новых вопросов создаются кнопкой "Новая тема" а не "Ответить"! Любые оффтопиковые вопросы, заданные в текущих тематических темах будут удалены а их авторы, при рецедиве, забанены.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rickert. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Программирование игр, графики и искусственного интеллекта | Следующая тема » |
[ Время генерации скрипта: 0.0552 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |