AviaSkins.Forums

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

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
Старый 15.09.2009, 18:11   #21
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

По большому счету - никто ничего давать не хочет. Пообщался я с парой проектов. Мне, который 5 лет занимается проектами, куски моего кода на половине серверов, говорят "А что с этого буду иметь..." Аж противно стало, до чего люди с короткой памятью.
JGr124_boRada вне форума   Ответить с цитированием
Старый 15.09.2009, 21:32   #22
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Что-то я не уловил, если пиксели на map_t.tga с шагом 200 м то почему же координаты точек маршрута не кратны 200-м?
500.00 43500.00 20.00 0 70 5.555555820465088
6300.00 43500.00 20.00
6500.00 43700.00 20.00



И еще, просто интересно, а с ботами как быть предполагается, или уж совсем без них?
LePage вне форума   Ответить с цитированием
Старый 15.09.2009, 22:34   #23
deSAD
Модератор
 
Аватар для deSAD
 
Регистрация: 06.03.2007
Адрес: Киев, Украина
Сообщений: 11,391
Отправить сообщение для deSAD с помощью ICQ Отправить сообщение для deSAD с помощью Skype™
По умолчанию

Цитата:
Сообщение от LePage Посмотреть сообщение
Что-то я не уловил, если пиксели на map_t.tga с шагом 200 м то почему же координаты точек маршрута не кратны 200-м?
Дороги "нарезаются" отрезками по 200 м, но точка маршрута м. б. в любом месте отрезка.
__________________
deSAD вне форума   Ответить с цитированием
Старый 15.09.2009, 23:29   #24
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Офигел чтоль...
6500 - 6300 = 200
43700 - 43500 = 200
Это от начальной точки может быть по всякому.
А то что 500 а не 400 - так и надо. Отсчет то полпиксела учитывает, видимо. Т.е. если линия идет посередине квадратного пиксела ( 200х200м) то как раз смещение на половину.

Боты обязательно.

Последний раз редактировалось JGr124_boRada; 15.09.2009 в 23:32.
JGr124_boRada вне форума   Ответить с цитированием
Старый 16.09.2009, 07:15   #25
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Цитата:
...Отсчет то полпиксела учитывает, видимо...
Вот это и интересовало, спасибо. т.е поправочка нужна при трассировке - сдвиг начала координат (100,100).
LePage вне форума   Ответить с цитированием
Старый 16.09.2009, 07:20   #26
LSA
Местный
 
Аватар для LSA
 
Регистрация: 28.02.2007
Адрес: наша Раша
Сообщений: 345
Отправить сообщение для LSA с помощью ICQ
По умолчанию

Добавлю и я свои 5 копеек...
Проблема прокладки маршрута красиво решается с использованием теории графов. Припоминаю, что в свое время на третьем курсе я писал курсовую работу - программу на PL/1, которая реализовывала алгоритм нахождение пути в лабиринте. Вкратце суть сводится к следующему: лабиринт описывается в виде матрицы графа, затем производится "взвешивание" этого графа относительно конечной точки маршрута, после чего берется начальная точка и маршрут получается практически сам собой, простым "подъемом" по взвешенному дереву графа (по сути при формировании пути останется решать только задачу выбора пути из двух или более вариантов).
Как я понимаю, отрезки и узловые точки дорожной сети тем или иным способом вы уже получили, т.е. налицо та самая матрица. Ребра графа в данном случае могут хранить отрезки дорог (в общем случае это ломаные линии) между перекрестками, что даст возможность прокладывать маршруты не только по критерию "самый короткий путь".
Думаю, что этот метод и реализован в редакторе
__________________
Арбайтен! Нихт перекурен!
LSA вне форума   Ответить с цитированием
Старый 16.09.2009, 07:25   #27
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Трассировка tga? Это ползадачи, надо еще мосты привязывать. У каждого моста свой номер и координаты.
Нужен алгоритм итоговый...

Хотя.. вроде уже понимаю как надо сделать.
Спасибо LSA, подтолкнул мысли - надо брать отрезки, а не вершины для расчета..
Если коротко:
Надо найти все отрезки дорог в один список (X1,Y1,I1 ;X2,Y2,I2) , где I - идентификатор точки.
Вот это один отрезок:
[[7300.00, 50900.00, 20.00], [7500.00, 50700.00, -42.00]]
У нас будет один список с такими отрезками, его получить надо с mis
Делаем в ПН "штриховку" 1 или более длииииными маршрутами
Утилитой формируем список - удаляем дубли. Готов тхт файл (или в другом виде)
При генерации находим ближайшую вершину, Берем отрезок и пошли перебором, взяли конец - нашли начало другого, + в маршрут. При нахождении "перекрестка" определяем отрезок, конечная точка которого ближе к таргет, берем его и пошли дальше. Если последняя координата не повторяется - это конец дороге.
Прикинул - это будет достаточно быстро. Ну и так далее, дело техники.
Утилиту по парсеру *.mis кто-то может собрать по быстрому? Её назначение парсинг, удаление дублей в том числе и (x,y) = (y,x)
Вывод в формате

a b
b c
c d
с а
с f
f b
.........

6300.00 51700.00 20.00 6500.00 51700.00 20.00
6500.00 51700.00 20.00 7300.00 50900.00 20.00
7300.00 50900.00 20.00 7500.00 50700.00 -42.00
.........

Вуаля. Обработку этого файла уж каждый проект будет делать по своему. Могу себе утилитку сделать и на Питоне, но если будет *.exe, это будет универсальный парсер маршрутов для общего пользования.

список только точек сам по себе бесполезен

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

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
Трассировка tga? Это ползадачи, надо еще мосты привязывать. У каждого моста свой номер и координаты.
Ндык координаты мостов (вернее, начала и конца моста, как оне, собственно и отражаются в маршруте) содержатся в outWing.txt (тот, который получается на выходе java -jar Act.jar extract ), а номер ... зачем он?
__________________
deSAD вне форума   Ответить с цитированием
Старый 16.09.2009, 12:26   #29
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

да уже ненадо. А вобще, номер пишется как -XX. Я так понял.
7500.00 50700.00 -42.00
JGr124_boRada вне форума   Ответить с цитированием
Старый 16.09.2009, 12:49   #30
Karabas-Barabas
Местный
 
Регистрация: 08.02.2009
Сообщений: 2,078
Отправить сообщение для Karabas-Barabas с помощью ICQ
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
...
Утилиту по парсеру *.mis кто-то может собрать по быстрому? Её назначение парсинг, удаление дублей в том числе и (x,y) = (y,x)
Вывод в формате

a b
b c
c d
с а
с f
f b
.........

6300.00 51700.00 20.00 6500.00 51700.00 20.00
6500.00 51700.00 20.00 7300.00 50900.00 20.00
7300.00 50900.00 20.00 7500.00 50700.00 -42.00
.........
...
Вроде же делал такую для тебя неск. лет назад на Питоне.
Поищу.
Karabas-Barabas вне форума   Ответить с цитированием
Старый 16.09.2009, 14:00   #31
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

А... Ты наверно из Мурманска
Я ж сказал - для всех
Зачем другим ставить для одной утилитки питон?
На питоне то я и сам сделаю, всё что нужно уже есть. Наверно на выходных, как с маршрутами для ботов закончу.
JGr124_boRada вне форума   Ответить с цитированием
Старый 16.09.2009, 16:46   #32
Karabas-Barabas
Местный
 
Регистрация: 08.02.2009
Сообщений: 2,078
Отправить сообщение для Karabas-Barabas с помощью ICQ
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
А... Ты наверно из Мурманска
Я ж сказал - для всех
Зачем другим ставить для одной утилитки питон?
На питоне то я и сам сделаю, всё что нужно уже есть. Наверно на выходных, как с маршрутами для ботов закончу.
Я про сортировщик.
А про генератор маршрутов, "для всех" нужен только алгоритм - кто на чем хочет, на том закодирует и прикрутит к своему остальному софту.

П.С. А на Питоне тоже можно делать исполняемые файлы .exe

Последний раз редактировалось Karabas-Barabas; 16.09.2009 в 16:48.
Karabas-Barabas вне форума   Ответить с цитированием
Старый 16.09.2009, 20:59   #33
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Хм, а парсер лога сервера нигде не завалялся? На чем угодно. В декомпилировании несилен....
LePage вне форума   Ответить с цитированием
Старый 16.09.2009, 21:06   #34
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Хм,ну в каждом проекте он есть в составе командера или демона. Как отдельной программы - не встречал. Ведь какую-то функцию парсер должен выполнять в итоге. В реале он везде как модуль в составе софта.
JGr124_boRada вне форума   Ответить с цитированием
Старый 16.09.2009, 21:07   #35
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Цитата:
Сообщение от LSA Посмотреть сообщение
Добавлю и я свои 5 копеек...
Проблема прокладки маршрута красиво решается с использованием теории графов. Припоминаю, что в свое время на третьем курсе я писал курсовую работу - программу на PL/1, которая реализовывала алгоритм нахождение пути в лабиринте. Вкратце суть сводится к следующему: лабиринт описывается в виде матрицы графа, затем производится "взвешивание" этого графа относительно конечной точки маршрута, после чего берется начальная точка и маршрут получается практически сам собой, простым "подъемом" по взвешенному дереву графа (по сути при формировании пути останется решать только задачу выбора пути из двух или более вариантов).
Как я понимаю, отрезки и узловые точки дорожной сети тем или иным способом вы уже получили, т.е. налицо та самая матрица. Ребра графа в данном случае могут хранить отрезки дорог (в общем случае это ломаные линии) между перекрестками, что даст возможность прокладывать маршруты не только по критерию "самый короткий путь".
Думаю, что этот метод и реализован в редакторе
Это будет работать, если дороги связаны в один независимый граф, а может быть ситуация когда существует несколько независимых графов (лабиринт в лабиринте, с изолированным входом/ выходом), карты же обрезаны. Нужен еще алгоритм вычленения независимых графов из массива отрезков.
(я эту теорию уже благополучно забыл , хотя аналогичную курсовую делал, поиск всех возможных путей в графе, с исключением циклов)

з/ы/ Перечитал и подумал мож и не так все сложно. Ведь все предполагается ИМХО для проекта когда колонна движется из НАЧАЛЬНОЙ точки самой первой миссии - значит вход в лабиринт есть и он один. К остальным независимым маршрутам (если они существуют) наземка поедет по «бездорожью».
Хотя нет - все равно придется искать ближайшую дорогу.

Последний раз редактировалось LePage; 16.09.2009 в 21:28.
LePage вне форума   Ответить с цитированием
Старый 16.09.2009, 21:09   #36
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Цитата:
Сообщение от JGr124_boRada Посмотреть сообщение
Хм,ну в каждом проекте он есть в составе командера или демона. Как отдельной программы - не встречал. Ведь какую-то функцию парсер должен выполнять в итоге. В реале он везде как модуль в составе софта.
А ссылочку на подобный исходник мона? В личку или по аське 404-132-377, если что. (вообще говоря интересует все что сервер там пишет, интерпретация событий, все ж ситуации я сам не смогу вооспроизвести )

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

Да канечно. Вот на Питоне
Вложения
Тип файла: zip PowerFBDaemon.zip (39.0 Кб, 378 просмотров)
JGr124_boRada вне форума   Ответить с цитированием
Старый 19.09.2009, 10:00   #38
LePage
Местный
 
Регистрация: 15.06.2009
Сообщений: 114
По умолчанию

Спасибо!!!
LePage вне форума   Ответить с цитированием
Старый 23.09.2009, 08:24   #39
JGr124_boRada
Местный
 
Регистрация: 19.02.2009
Сообщений: 450
По умолчанию

Получилось в общем-то. Запустил на ГФ.
Есть небольшие погрешности - при прокладывании маршрутов иногда срезаются углы. Чем точнее проложить маршруты для создания базы, тем точнее будет результат в миссии.

Чтоб не создавать отдельную тему:
Есть отдельный мод для "S" ? Нужно чтоб лог был(трекописание нужно обязательно), а всё о вражине отключено.
JGr124_boRada вне форума   Ответить с цитированием
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 

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

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

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


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


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