Цитата:
Сообщение от deSAD
Ну, на самом деле, получается, что маршрут нужно не генерировать, а выбирать Выбирать из некоего множества, которое, скажем так, ограничено сеткой дорог. Сетку можно вытащить из map_T.tga, воспользовавшись утилиткой от mr N. Ну а далее задача, насколько я понимаю, превращается в чисто математическую.
|
Это я уже обсасывал. Утилитка дает только дороги. Причем она рисует их а не вырезает.
Для маршрута же необходимы именно
точки поворотов. Это сокращает значительно объем данных. Вот если б вытащить повороты только.. это значительно облегчит задачу.
Но и в этом случае боюсь время обсчета будет значительным. Хотя, и не столь критичным.
Тут примерно посчитал. Чтоб на Крым сделать достаточное количество маршрутов - придется минимум 60-80 маршрутов нарисовать.
Но пока это самый реальный способ, учитывая мосты.