Геодата

[Prixmegently]

Как я понимаю в геодате игровая карта разбита на ячейки для которых указано можно ли ее пройти / войти / выйти (?). Собственно в каком формате все это хранится и как, например, узнать для определенных игровых координат значение геодаты?
Заранее спасибо за ответы.

[J-Fobos]

http://coderx.ru/showthread.php?t=1747

[Prixmegently]

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

1. возможность выйти из ячейки в заданном направлении

А собственно в каком формате все это хранится и как, например, узнать для определенных игровых координат значение геодаты?

[xkor]

Prixmegently, тебя формат хранения геодаты птса или явы интересует?, они несколько разные (а у меня в боте 3й формат для ускоренной загрузки)

но у вех форматов общее что один регион (22_22 например в котором гиран) в игровых размерностях имет размер 32768х32768, этот регион поделён на 256х256 квадратиков размером 128х128 которые в свою очередь могут быть поделены (при неровной поверхности) ещё на 8х8 квадратиков 16х16.

формат используемый явой я пока не смотрел а на офе примерно такой:
18 байт хз чего, уже не помню, я не использую;
далее идёт матрица 256х256 блоков (записана столбцами, то есть блоки идут в порядке [0,0], [0,1] и т.д.);
первые 2 байта определяют тип блока (точнее количество высот в нём):
1. если они равны нулю то этот блок имеет фиксированную высоту, один слой и полностью проходим во всех направлениях, следующие 2 байта - SmallInt число определяющее высоту этого блока.
2. если они равны 64 то в этом блоке 64 квадратика (8х8) записанных в виде 64 высот, на каждую опять таки 2 байта, но тут высоты умножены на 2, а 4 младших бита определяют проходимость квадратика (возможность выйти из квадрата в направлениях N, S, W, E)
3. ну и наконец если число побольше 64 то мы имеем дело с многослойным блоком, делиться он однако опять таки на 64 квадратика, но на этот раз у каждого может быть более одной высоты (заданной как в предыдущем случае, то есть умноженная на два и имеет биты проходимости). Короче для чтения всего блока после чтения типа блока входим в цикл чтения квадратиков, которых 8 строк по 8 столбцов:
а) читаем два байта - это число слоёв/высот для текущего квадратика
б) читаем высоты количество которых только что узнали (как вы догадались опять таки 2 байта - SmallInt число)

Воть собсно и всё, сори что малость в кашу слил но чтот спать охота...

[Yegor]

xkor, в каком формате храниш геодату в памяти?
Я использовал структуру в виде:
RGeoLayer = record
height: Smallint;
N, S, W, E: boolean;
end;

RGeoCell = record
layers: array of RGeoLayer;
end;

RGeoBlock = record
blockType: word;
cells: array of array of RGeoCell;
end;


var
blocks: array [0..255, 0..255] of RGeoBlock;



после загрузки блока с Гираном и окрестностями этот массив в памяти занял около 65МБ, это при том что если блок имеет фиксированную высоту (1 случай) я размерность массивов RGeoLayer и RGeoCell выставляю равной еденице. Неужели так много "потребляет" вспомогательная информация о размерностях массива?

[xkor]

Yegor, мой формат похож на офовский и явовский, но позволяет и хранить в компактном виде и загружать в программу моментально, просто загружаю файл в MemoryStream, и могу получить Z для любой точки региона ничего не распаковывая и не перебирая предыдущие точки.
в начале файла массив THeightTable = array[Byte,Byte] of Integer, в каждом элементе которого храниться либо высота простого блока 8х8, либо смещение массива высот этого блока и инфа многослойный ли он.
для геодаты гирана размер гдет 6 мегабайт получается, ну то есть примерна стока же сколько файл офф геодаты.

[Yegor]

xkor, каким алгоритмом ищешь путь как и ранее волновым методом или что то другое? Я сейчас пытаюсь сделать на алгоритме А*.

[xkor]

Yegor, да я не занимался этим сгодик так что как был волновой так и стался, да и собсно не вижу смысла его менять, маршрут с площади гирана до любого выхода из города просчитывается гдет за 100мсек что вполне приелимо.

[Yegor]

Вот для прикола сделал вывод геодаты в 3D на OpenGL, пока что криво и обработан только первый слой. Думаю в боте по такому принципу можно сделать неплохую карту.

[xkor]

Yegor, хех, а если ещё на этот 3д обьект текстурку в виде карты из валкера повесить ваще лепота будет)