Генерация маршрутов

[Karabas-Barabas]

Сообщение от JGr124_boRada

Это я уже обсасывал. Утилитка дает только дороги. Причем она рисует их а не вырезает.
Для маршрута же необходимы именно точки поворотов. Это сокращает значительно объем данных. Вот если б вытащить повороты только.. это значительно облегчит задачу.
Но и в этом случае боюсь время обсчета будет значительным. Хотя, и не столь критичным.

Тут примерно посчитал. Чтоб на Крым сделать достаточное количество маршрутов - придется минимум 60-80 маршрутов нарисовать.
Но пока это самый реальный способ, учитывая мосты.

А если проложить маршруты в редакторе?
Хотя бы по основным дорогам. Тупо, в ручную, из одного края к другому.
Там же будут все повороты и мосты.
Останется только все это отсортировать и можно генерить маршруты.
Ну и наконец, как-то же редактор их создает, значит копая глубже можно вытащить вообще сам алгоритм и прикрутить его к генератору миссий.

А, уже написали.