Авторизация  
gawric

теория поиска пути

В теме 2 сообщения

Всем привет.

Интересно по поводу поиска пути. 

Его генерирует специальная программа(предполагаю прога для редактирования гео)? или это заложено в сервер?

В файлах сервака нахожу patchfinder.java он получает готовый путь? в самом коде трудно понять, что точно он делает..... просмотриваю сейчас jts_src_last

Путь генерируется по какому алгоритму? a* или более новые?

Изменено пользователем gawric

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Обычный A* по евклидовому расстоянию + модификатор высоты. Везде применяется стандартная практика - поиск по графу. В жтс, как и везде, для построения графа используются данные из геодаты по проходимости точек.

Изменено пользователем PointerRage
  • Upvote 1

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти

Авторизация  

  • Последние посетители   0 пользователей онлайн

    Ни одного зарегистрированного пользователя не просматривает данную страницу