Название: Геодата и координатная сетка. Основы. [Версия для печати] Автор: admin Время: 2024-9-25 01:25 Название: Геодата и координатная сетка. Основы. Всем привет. b) n! u! a' t5 H& F! G) zХочу поделится информацией базовых принципах хранения и обработки геоданных, а также о том, как это связано с координатной сеткой. 7 G O- S! z- x6 Z$ }% W5 s. n/ aСразу скажу, я пишу этот мануал в разделе PTS сервера, но он одинаково справедлив(кроме описанной структуры хранения геоданных!) для любой сборки.' j. j" s( k; G9 ], t8 ?
8 A9 C% N2 r- {7 @6 V" LОбщая структура и описание:4 n, T5 ]6 l4 q0 P$ Q5 e3 S
Игровой мир в L2 описывается тремя координатами. XYZ. r, J, ?7 Y& j- lОсь X это направление Запад-Восток(Уменьшение координаты X - это движение на Запад, следовательно увеличение X - движение на Восток)* {& Y0 p: x, o5 e
Ось Y это направление Север-Юг(Уменьшение координаты Y - это движение на Север, следовательно увеличение Y - движение на Юг) 1 W6 u+ F. m" ~/ g5 n/ e# ?# OОсь Z это высота. Из-за особенностей хранения гео-данных на PTS сервере, высота ограничена диапазоном 16 битного значения (От -16384 до 16383)# q: ~$ {! s3 S4 W
5 {" S w( J4 K! F5 K0 z6 \
Координатная сетка очень плотно связана с геодатой. Далее в тексте, если специально не указано иное, то следует считать, что описания даются в плоскости XY.& V: t$ W Z( ~; T% n1 w8 v* G
Игровой мир делится на Регионы. Обычный Регион представляет из себя квадрат, с размерами 32768 x 32768 точек+ n" \! i" q2 { Z
Регион в свою очередь делится на 65535 Блоков(сетка 256х256). Таким образом, размер одного Блока 128 x 128 точек.2 V$ l& y1 X, L
Блоки бывают трех основных типов(Плоский, Комплексный и Мультислойный). В чем их отличие и особенности я объясню ниже. + K9 Z* n8 w' s: gКомплексные и Мультислойные Блоки делятся еще на более мелкие элементы - Ячейки. Один Блок вмещает в себе 64 Ячейки в виде сетки 8 х 8. Следовательно одна Ячейка представляет из себя квадрат 16 х 16 точек./ Z( n7 `" D; J5 {, f' |
Мельчайшим объектом мира L2 является Точка. Каждая Точка имеет координаты XYZ. ; }. ~6 F% h4 x/ n4 N7 O: A - T6 Y' _$ W8 RКак хранятся и обрабатываются геоданные на PTS сервере:, _1 B: E8 S) Q* k% ~
Для хранения геоданных, PTS-сервер использует бинарные файлы, в формате X_Y_conv.dat, где X и Y это номера Региона. + b# Z$ x# ? D' r7 n* EТ.к бинарные файлы подразумевают хранение данных в виде массива байт, то для получения каких-то данных, в большинстве случаев происходит сбор чисел больших диапазонов из определенного количества байт. 9 s7 h# B/ g& w6 A7 h3 N& RПервые 18 байт каждого файла геоданных содержат так называемый Заголовок: 4 i9 Q3 v X @8 o0 байт - X региона 2 Z7 u( ~% Z% ~1 ~$ m1 ~1 байт - Y региона; H5 U4 @7 f6 u Y+ R3 S
2-5 байты остались для меня загадкой, я подозреваю что это два 16 битных значения, но их смысл не понятен, т.к они не изменяются.* @4 r1 V$ B) A
6-9 байты образуют 32 битное значение, которое хранит в себе количество Ячеек в регионе. 7 Q- a5 \+ e7 Z3 N* H10-13 байты образуют 32 битное значение, которое хранит в себе количество НЕ Мультислойных блоков в регионе - `7 K* O' m( T0 D! }14-17 байты образуют 32 битное значение, которое хранит в себе количество ПЛОСКИХ блоков в регионе. 9 x1 x+ v9 O' ]) O7 `5 e# F0 b7 |; Y! R5 i+ \( `: p2 g
Дальше хранится информация о самих блоках региона по порядку от 0 до 65534 позиции. 7 c1 Y7 V4 z$ N9 `. AДля удобства восприятия, я буду считать восемнадцатый байт файла региона как нулевой по индексу. : R' e4 Q+ _7 L- y/ M/ c0 и 1 байты хранят 16 битное значение, которое указывает на тип блока.3 F1 v- x5 { ]$ V6 ?) [. Z- B+ b
0x00 - Это Плоский блок. Размер данных 4 байта. 8 w' s# i% Q5 K( O0 H3 J D7 b0x40 - Комплексный блок. Размер данных 128 байт. 0 l0 S3 X( F' o0 vВСЕ остальные это Мультислойный блок(В этом случае, тип также указывает еще и на размер блока: Тип * 2 + 65) : y- S7 \- {( B4 x; l ) Q! M/ Q& t6 Q9 d1 c3 @) y0 c5 UКак и какая информация хранится в Блоке? * W6 m% l2 B3 B t! dДля этого нужно небольшое отступление. В мире L2 за возможность движения в определенном направлении, сквозь Ячейку, отвечает еще одна ее характеристика, условно обозначенная как NSWE. Это битовая маска в диапазоне от 0 до 15 включительно.7 N4 q+ b& D" `( T
Что она означает? Это аббревиатура состоящая из первых букв сторон света: North South West East : y7 L7 g. c8 g4 C; i) O6 q: c7 l7 n2 m
0 - Движение через ячейку запрещено. ; `; x7 k0 C# b3 z% H1 - E (1 << 0) Движение на Восток X+ & P" B R% X/ Z0 c' M2 - W (1 << 1) Движение на Запад X- 3 E: h0 l- j" a$ E( i( Z5 k2 y" b3 - WE (W | E) X+ || X- ! c% _% Z3 H q' c) E4 - S (1 << 2) Движение на Юг Y+ . R; u0 g, @/ B ^. \0 B7 ~- ]& A5 - SE (S | E) X+ && Y+$ L' W; _' ~. ^/ R8 I, t$ x) Q8 @
6 - SW (S | W) X- && Y+) U, R$ W0 C z5 E( F+ d9 |4 z4 K
7 - SWE (S | W | E) (X- || X+) && Y+ * b) H7 c* a( T' c, X/ y5 Q! p. D8 - N (1 << 3) Движение на Север Y- ! B; x# A/ y5 R( l" `9 - NE (N | E) X+ && Y- ) T/ B) N3 C4 `( I( ]) d0 |10 - NW (N | W) X- && Y-8 D* H: q/ v8 Z6 U6 x# m5 @" K
11 - NWE (N | W | E) (X- || X+) && Y- 4 n. M- t6 i1 J) K12 - NS (N | S) Y- || Y+ * S( ]3 v2 `2 B& G+ a8 s l, l1 S13 - NSE (N | S | E) (Y- || Y+) && X+ 3 o0 d/ T, h' v/ w+ `14 - NSW (N | S | W) (Y- || Y+) && X- ' ~! I7 [3 a$ r, B15 - NSWE (N | S | W | E) X- || X+ || Y- || Y+ * f* L" C$ E) N' k4 F/ G/ n7 _7 E2 k! C" i4 m0 \8 H M a9 ?+ V5 n
Т.е условно, если у вас персонаж стоит в координате 12345, 6789, а вы кликаете в координату 12345, 9876 (т.е Y+) то пройти вы сможете только через те Ячейки, NSWE значение которых удовлетворит выражению: 7 S3 ^* t& Z& K8 V& u; r(NSWE & S) == S* H; T* I: {0 @- F2 P+ P. H3 P
( t& R% K+ A# |" S
Вернемся к блоку. Что в нем хранится? Каждый тип Блока хранит данные по своему. Разберем их поочереди.$ E2 G7 ~ S' ?7 |) t) i
Плоский Блок - Т.к этот тип блока не делится на Ячейки, то значение проходимости общее для всех координат блока(и на PTS это всегда 15, т.е Плоский блок всегда проходим. Плоский блок НЕ ХРАНИТ NSWE). Мы знаем, что размер Плоского блока - 4 байта. Это два 16 битных значения. Каждое значение содержит в себе высоту этого блока в формате ( byte1 << 8 | byte0 & 0xff) & 0x0fff0) 0 f, _5 P; r- A( ]5 nКомплексный Блок - Т.к этот блок разделен на 64 ячейки, а общий размер блока 128 байт, то мы легко вычисляем, что каждая ячейка блока содержит два байта, которые в свою очередь собираются в 16 битное значение. , |; k+ x4 L, E) ~$ E7 H% h! BКак из одного значения получить NSWE и высоту? Для этого нужно использовать следующую формулу:. N. e5 X8 O& F# O
Высота - ( ( byte1 << 8 | byte0 & 0xff) & 0x0fff0) >> 1 (т.е фактически деление пополам исходного значения); ?7 x# s5 F; t0 U' I/ K
NSWE - ( ( byte1 << 8 | byte0 & 0xff) & 0x0F) (т.е фактически мы берем младшие разряды числа). W" g( I+ |/ }, R
Мультислойный Блок - Представляет из себя по сути Комплексный блок, но каждая ячейка которого может содержать как одно, так и несколько значений-слоев(в каждом значении будет зашифрована собственная высота и NSWE) , q) E. J. O) L4 q! `5 e% _0 j7 ` : K3 R& I9 N X) ]$ b8 h& m$ UКак соотнести мировые координаты и конкретный блок в мире L2:0 ` t' o9 O( N7 A' r9 s
7 Q- |& z. w8 U8 o( O$ V. ?Центр мира L2 с координатами 0, 0 ВСЕГДА находится в квадрате 20_18. Следовательно этот регион мы можем обозначить как Нулевой Регион.6 {4 ~- r/ t4 s9 V+ Y
ZERO_R_X = 20;. z! L; O6 W7 g2 M A( V
ZERO_R_Y = 18;: E+ U: j9 u6 t; a- l+ y" g' w
Из загруженных гео-данных, мы можем узнать минимальные и максимальные индексы Регионов. (R_X_MIN, R_Y_MIN, R_X_MAX, R_Y_MAX) 5 s( w/ H# K4 w0 I) d2 OКак мы помним - размер региона по каждой стороне 32768 3 O, q7 q2 G: b8 P3 M% l% v6 o' K
Имея эти данные, мы можем расчитать координаты противолежащих углов Карты Мира по формулам: , ~9 e) m R+ `( kWORLD_MAP_MIN_X = (R_X_MIN - ZERO_R_X) * 32768& U9 d) L8 w' [7 m4 z( @6 o
WORLD_MAP_MIN_Y = (R_Y_MIN - ZERO_R_Y) * 32768' @3 N! C& N9 x4 j. `+ [
4 u. ~+ R$ }8 _. g! d2 |
WORLD_MAP_MAX_X = ((R_X_MAX - ZERO_R_X) + 1) * 32768 # i2 M$ s% F" h6 @WORLD_MAP_MAX_Y = ((R_Y_MAX - ZERO_R_Y) + 1) * 32768 - K& S( `( o! q Y* p( j b1 J# {! d$ e% u
Вот расчет для High-Five карты мира: 2 a+ C- [! D& j: A& QWORLD_MAP_MIN_X = (11 - 20) * 32768 = -294912 - I& g; N8 L6 q* hWORLD_MAP_MIN_Y = (10 - 18) * 32768 = -262144 0 O+ {+ A/ S* V% p9 h9 |4 D" SWORLD_MAP_MAX_X = ((26 - 20) + 1) * 32768 = 229376 5 {- a; W; K% d+ F! |- v1 KWORLD_MAP_MAX_Y = ((26 - 18) + 1) * 32768 = 294912 ( w1 L/ c. ^4 o, @ ' l; K5 x* i+ \Т.е карта ХФ представляет из себя прямоугольник с вершинами в точках (-294912, -262144) и (229376, 294912)4 X2 f; J" q0 P4 V, k, {9 D
# O) x. y& s! V/ k3 |
Теперь самое важное: Как получить блок(или даже ячейку) из координат? # f+ x) g' K; o6 N bВот пошаговые действия для координат XY: ; S# J* ]& S/ ?' w v# w* A2 B + U& A {' O/ G! YШаг 1) Восстановим координаты региона из мировых( d0 T4 p# r' r
REGION_X = (x - WORLD_MAP_MIN_X >> 4) >> 117 @1 b( \, l! u! M6 E
REGION_Y = (y - WORLD_MAP_MIN_Y >> 4) >> 11. J A- G3 G/ Z/ s+ | d+ V/ v9 i
. r# z- g6 T/ E1 AШаг 2) Определим позицию блока по X и Y внутри региона ( x, v. f5 G# y mBLOCK_X = ((x - WORLD_MAP_MIN_X >> 4) >> 3) % 256 - @3 S/ o, a7 s6 s; P& w; P& cBLOCK_Y = ((y - WORLD_MAP_MIN_Y >> 4) >> 3) % 256 " C# q" m: O! S7 T% g7 `; G; T1 I2 t3 A: g5 ~) E$ ^5 b: j8 E
Шаг 3) Если искомый блок не плоский, то мы можем получить так же и ячейку. 9 }: V% R. J& u H- FCELL_INDEX = (((x - WORLD_MAP_MIN_X >> 4) % 8) << 3) + (((y - WORLD_MAP_MIN_Y >> 4) % 8) % 8) 7 [# j: h& I3 |1 D2 U
Добро пожаловать artace.ru - творческий сектор (https://artace.ru/)