AviaSkins.Forums

Вернуться   AviaSkins.Forums > Основные разделы > Моды для Ил-2 > Не самолетом единым ...

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
Старый 14.09.2009, 12:05   #1
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию Генерация маршрутов

Тут вроде наиболее близкая тема для моего вопроса:

Имеем мод Zuti
Стоит задача в генераторе миссий сгенерировать маршрут для транспорта, чтоб он шел по дороге.
Есть уже проверенные способы или какие идеи для этого?
На дороге используются только точки поворотов.
Самый простой способ, это нарисовать в ПР несколько маршрутов и затем вставлять их.. но это прокатит для статичных карт. Для динамичных же, для разнообразия маршрутов, необходимо рисовать много десятков маршрутов, на некоторых - за сотню. Трудоемко.
Без привязки к дорогам можно делать, но не айс. То по лесам, то по полям, то по воде поедут. Дополнительная проблема - привязка к мостам.

Повторяю - задача для автоматической генерации точек, имея начало и конец.
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 16:06   #2
deSAD
Модератор
 
Аватар для deSAD
 
Регистрация: 06.03.2007
Адрес: Киев, Украина
Сообщений: 11,391
Отправить сообщение для deSAD с помощью ICQ Отправить сообщение для deSAD с помощью Skype™
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
... Имеем мод Zuti
Это который?
__________________
deSAD вне форума   Ответить с цитированием
Старый 14.09.2009, 17:01   #3
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Который по движущейся наземке для догфайта.
Да не в нем суть. А в том что появилась возможность запустить колонны ехать, но не по заранее нарисованным в ПР маршрутам, а чтоб софт генерил маршруты в файл mis. По двум точкам - начало и конец.
Вопрос не совсем в тему форума, но именно тут тусуются креативщики. Не на сухом же спрашивать...
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 19:27   #4
deSAD
Модератор
 
Аватар для deSAD
 
Регистрация: 06.03.2007
Адрес: Киев, Украина
Сообщений: 11,391
Отправить сообщение для deSAD с помощью ICQ Отправить сообщение для deSAD с помощью Skype™
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
Да не в нем суть. А в том что появилась возможность запустить колонны ехать, но не по заранее нарисованным в ПР маршрутам, а чтоб софт генерил маршруты в файл mis. По двум точкам - начало и конец.
Ну, на самом деле, получается, что маршрут нужно не генерировать, а выбирать Выбирать из некоего множества, которое, скажем так, ограничено сеткой дорог. Сетку можно вытащить из map_T.tga, воспользовавшись утилиткой от mr N. Ну а далее задача, насколько я понимаю, превращается в чисто математическую.
__________________
deSAD вне форума   Ответить с цитированием
Старый 14.09.2009, 20:07   #5
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

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

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

Последний раз редактировалось JGr124_boRada; 14.09.2009 в 20:18.
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 20:13   #6
SJack
Местный
 
Регистрация: 27.12.2007
Адрес: Харьков
Сообщений: 250
Отправить сообщение для SJack с помощью ICQ Отправить сообщение для SJack с помощью Skype™
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
Есть уже проверенные способы или какие идеи для этого?
Ну, идея-то есть. В полном редакторе уже есть код поиска пути. Даже примерно понятно где он там (классы Path, PPoint, PNodes, PathFind). Но там все несколько запутано, так сразу не совсем понятно как это применить вне полного редактора.
SJack вне форума   Ответить с цитированием
Старый 14.09.2009, 20:21   #7
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Цитата:
Сообщение от SJack Посмотреть сообщение
Ну, идея-то есть. В полном редакторе уже есть код поиска пути. Даже примерно понятно где он там (классы Path, PPoint, PNodes, PathFind). Но там все несколько запутано, так сразу не совсем понятно как это применить вне полного редактора.
Нуу.. туда мне не добраться. Я понимаю, что редактор использует или тот же tga или что-то похожее, и + статики мостов.
Вот выдрать бы алгоритм - в редакторе это делается двумя инсертами - начало и конец, все остальное софт.
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 20:23   #8
Karabas-Barabas
Местный
 
Регистрация: 08.02.2009
Сообщений: 2,078
Отправить сообщение для Karabas-Barabas с помощью ICQ
По умолчанию

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

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

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

Последний раз редактировалось Karabas-Barabas; 14.09.2009 в 20:26.
Karabas-Barabas вне форума   Ответить с цитированием
Старый 14.09.2009, 20:36   #9
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Это я уже сделал. Получил несколько списков
Попробовал такой алгоритм:
беру точку старта. Ищу к ней ближайшую на дороге ( неоптимизировано, долго ищу) Затем от неё в ту или другую сторона по списку тупо копирую точки. тут проблема - посчитать дистанцию, пока только по прямой между стартом и следующей точкой. Но вот например провести маршрут имея 2 точки - два города например.. тут уже клинит мою голову. Только перебор - обсчитываем несколько маршрутов и берем тот который ближе всего подходит..
черт.. такие массивы получаются...
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 20:49   #10
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Вручную тяжко будет.
Гляньте на карту Нормандия1 хотя бы.


з/ы/ перебор маршрутов это из теории графов - алгоритм не сильно сложный (вложенные циклы, рекурсивные вызовы + стек). Сложнее построить сам граф, все его отрезки от поворота до поворота и точки ветвлений (перекрестки). Грубо говоря, оцифровать все дороги. Вот как это сделать на автомате, пока не представляю.

Последний раз редактировалось LePage; 14.09.2009 в 21:26.
LePage вне форума   Ответить с цитированием
Старый 14.09.2009, 21:17   #11
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Тут можно подойти так - "хватит и 10 колонн на карте", и тогда проблем нет. Но если делать что-то более красивое и логичное, колонны направлять от складов и заводов к точкам снабжения, а пункты меняются каждую миссию, На ГФ, например, если место позволяет. то точки для целей находятся в каждом квадрате, да и не по одной зачастую...
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 21:36   #12
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Можно конечно попробовать провести трассировку дорог из map_T.tga на предмет точек поворота.
Вопрос - кто знает - к чему привязаны координаты в Иле?
LePage вне форума   Ответить с цитированием
Старый 14.09.2009, 21:42   #13
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Что значит к чему? 1 пиксел = 200 метрам на map_t
JGr124_boRada вне форума   Ответить с цитированием
Старый 14.09.2009, 22:41   #14
deSAD
Модератор
 
Аватар для deSAD
 
Регистрация: 06.03.2007
Адрес: Киев, Украина
Сообщений: 11,391
Отправить сообщение для deSAD с помощью ICQ Отправить сообщение для deSAD с помощью Skype™
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
Это я уже обсасывал. Утилитка дает только дороги. Причем она рисует их а не вырезает.
Как сказать ... Кнопки Save As... в блоках дорог сохраняют дороги из map_t в виде отдельных файлов (они там нарисованы черным по белому) Тобто получается 2-битный файл и сделать трассировку такого, ПМСМ, задача для программера не из сложных ... я так думаю (с)
__________________
deSAD вне форума   Ответить с цитированием
Старый 14.09.2009, 22:50   #15
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

А, это да. Но я программер-самоучка поневоле. Для меня сложно.
JGr124_boRada вне форума   Ответить с цитированием
Старый 15.09.2009, 13:15   #16
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
Что значит к чему? 1 пиксел = 200 метрам на map_t
Грубо говоря верхний левый угол 00000.00 00000.00
Правый нижний хххххх.00 ххххх.00
Я имею ввиду те координаты что стоят в файле миссии:
(пример)
[0_Chief_Road]
500.00 43500.00 20.00 0 70 5.555555820465088
6300.00 43500.00 20.00
6500.00 43700.00 20.00
9900.00 43700.00 20.00
10100.00 43900.00 20.00
....
и все это в метрах?
LePage вне форума   Ответить с цитированием
Старый 15.09.2009, 13:51   #17
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

0 = левый нижний угол.
Цифры в метрах.
JGr124_boRada вне форума   Ответить с цитированием
Старый 15.09.2009, 15:10   #18
deSAD
Модератор
 
Аватар для deSAD
 
Регистрация: 06.03.2007
Адрес: Киев, Украина
Сообщений: 11,391
Отправить сообщение для deSAD с помощью ICQ Отправить сообщение для deSAD с помощью Skype™
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
А, это да. Но я программер-самоучка поневоле. Для меня сложно.
Упс Тогда видится два варианта ... Или привлекать SJack'а (прошу простить великодушно, что в третьем лице ) - товарищ, как-никак, программер, или идти на поклон к народу, поддерживающему нынче АДВ - там ведь, ЕМНИП, колонны путешествуют по карте ... нет?
__________________
deSAD вне форума   Ответить с цитированием
Старый 15.09.2009, 15:24   #19
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Жив разве еще АДВ?
Не.. на поклон не пойду никуда. Лоб уже расшиб. Сделаю как смогу.
Я только подсказки прошу.
JGr124_boRada вне форума   Ответить с цитированием
Старый 15.09.2009, 17:51   #20
=FPS=Cutlass
Местный
 
Регистрация: 06.06.2007
Сообщений: 597
Отправить сообщение для =FPS=Cutlass с помощью ICQ
По умолчанию

Цитата:
Сообщение от deSAD Посмотреть сообщение
Упс Тогда видится два варианта ... Или привлекать SJack'а (прошу простить великодушно, что в третьем лице ) - товарищ, как-никак, программер, или идти на поклон к народу, поддерживающему нынче АДВ - там ведь, ЕМНИП, колонны путешествуют по карте ... нет?
С АДВшным софтом скорее всего никто не поможет....
Сами ГТ не дадут, а админам с АДВ не разрешат давать....
=FPS=Cutlass вне форума   Ответить с цитированием
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход


Текущее время: 16:00. Часовой пояс GMT +3.


Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Рейтинг@Mail.ru