Как я понимаю в геодате игровая карта разбита на ячейки для которых указано можно ли ее пройти / войти / выйти (?). Собственно в каком формате все это хранится и как, например, узнать для определенных игровых координат значение геодаты?
Заранее спасибо за ответы.
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 число)
Воть собсно и всё, сори что малость в кашу слил но чтот спать охота...
__________________
Я здесь практически не появляюсь!, Skype - ikskor
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 выставляю равной еденице. Неужели так много "потребляет" вспомогательная информация о размерностях массива?
Yegor, мой формат похож на офовский и явовский, но позволяет и хранить в компактном виде и загружать в программу моментально, просто загружаю файл в MemoryStream, и могу получить Z для любой точки региона ничего не распаковывая и не перебирая предыдущие точки.
в начале файла массив THeightTable = array[Byte,Byte] of Integer, в каждом элементе которого храниться либо высота простого блока 8х8, либо смещение массива высот этого блока и инфа многослойный ли он.
для геодаты гирана размер гдет 6 мегабайт получается, ну то есть примерна стока же сколько файл офф геодаты.
__________________
Я здесь практически не появляюсь!, Skype - ikskor