OniGalore

OBD:AKVA/0x24: Difference between revisions

OBD Discussion

OBD:AKVA/0x24 (view source)

Revision as of 14:02, 17 July 2014

53 bytes added ,  17 July 2014
m
contrary to Windows' claims, these are not "DAT" files
(24 fix 26)
m (contrary to Windows' claims, these are not "DAT" files)
 
(7 intermediate revisions by 5 users not shown)
Line 1: Line 1:
{{OBD_File_Header|align=center|type=AKVA|prev=AKOT|next=BINA|name=BNV Node Array|family=Level|onistuff=akva}}
;Overview
----
This is the pathfinding grid data, linked to from the BNV chunk of an [[OBD:AKVA|AKVA]].


The example below is the grid of BNV number 32 from '''level1_Final'''.
The pathfinding grid is made of equally sized tiles and it is aligned with the x and z axis. The size of the tile and the number of tiles are along each axis are stored in the [[OBD:AKVA|BNV]]. Grid rows corespond to the x axis and grid column corespond to the z axis.
:('''chr_teleport 0 0''' gets you there, and then you can use '''chr_show_bnv=1''' and '''ai2_showgrids=1''')
 
A tile can have one of the following types (appearance as visible with '''ai2_showgrids=1'''):
*0 : '''clear''' (no cross)
*1 : '''nearwall''' (light green cross)
*2 : '''border1''' (lightest blue cross)
*3 : '''border2''' (lighter blue cross)
*4 : '''semipassable''' (green cross)
*5 : '''border3''' (blue cross)
*6 : '''border4''' (dark blue cross)
*7 : '''stairs''' (dark green cross)
*8 : '''danger''' (orange cross)
*9 : '''impassable''' (red cross)


The example was chosen because it's a relatively small grid (45 bytes of data) and illustrates the format completely.


The pathfinding grid is aligned with the x and z axis. The size of the grid along x and z is specified in the DAT.
;Storage


The grid data is stored in strips, each strip consisting of tiles of a certain type.
The grid is stored compressed in .raw files and it is decompressed on demand (when an AI needs to find its way through a BNV).
:A strip can have any length between 1 and 255, and a width of 1.
The used compression algorithm is a form of [[wikipedia:Run-length_encoding|RLE]]:
:A strip runs along z for fixed x, and can wrap around to the next x if it's longer than the grid.
:*a sequence of tiles that have the same type form a run
:*a run can have a length of up to 255 tiles
:*runs of length 1 are treated as any other length runs
:*runs of up to 15 tiles (short runs) are stored in one byte:
::XY (hexadecimal, with X > 0 ) stands for a run of X tiles of type Y
:*runs of more than 15 tiles (long runs) are stored in 2 bytes:
::0Y XX (hexadecimal, with XX > 0 ) stands for a run of XX tiles of type Y
::the leading 0 is used to differentiate between short and long runs


Tile types are (appearance as visible with '''ai2_showgrids=1'''):
*0 : normal ground (no cross)
*1 : close vicinity of a wall (gray cross)
*4 : even closer vicinity of a wall (green cross)
*9 : wall (red cross)
*8 : forbidden zone, e.g., inside a column (orange cross)
I didn't document the other tile types (yet): the storage format is the same anyway.


Strips can be stored in two ways:
;Example


;Short strips (1 to 15 tiles)
The example below is the grid of BNV number 32 from '''level1_Final'''.
:are stored as one byte
:('''chr_teleport 0 0''' gets you there, and then you can use '''chr_show_bnv=1''' and '''ai2_showgrids=1''')
:XY (hexadecimal, with X > 0 )
:stands for a strip of X tiles of type Y


;Long strips (1 to 255 tiles)
The example was chosen because it's a relatively small grid (45 bytes of data) and illustrates the format completely.
:are stored as two bytes
:0YXX (hexadecimal, with XX > 0 )
:stands for a strip of XX tiles of type Y
The leading zero tells you if you're looking at a long or short strip.


I'm not sure if short strips can wrap around grid borders or not.


;Example (BNV 32 from '''level1_Final''')
:(offsets relative)
:(offsets relative) (make them absolute if you like)
{|cellspacing=0
{|cellspacing=0
{{HexRow|0x00|
{{HexRow|0x00|
Line 48: Line 48:
{{HexRow|0x10|
{{HexRow|0x10|
|11|30|11|14|09|11|48|79|14|11|30|11|14|79|48|39|
|11|30|11|14|09|11|48|79|14|11|30|11|14|79|48|39|
|C0|88|C0|00|FF|C0|FF|FF|00|C0|00|C0|00|FF|FF|FF|
|C0|88|C0|00|FF|FF|FF|FF|00|C0|00|C0|00|FF|FF|FF|
|C0|FF|C0|FF|00|C0|A5|00|FF|C0|FF|C0|FF|00|A5|00|
|C0|FF|C0|FF|00|00|A5|00|FF|C0|FF|C0|FF|00|A5|00|
|C0|FF|C0|00|00|C0|00|00|00|C0|FF|C0|00|00|00|00|
|C0|FF|C0|00|00|00|00|00|00|C0|FF|C0|00|00|00|00|
}}
}}
{{HexRow|0x20|
{{HexRow|0x20|
Line 62: Line 62:


;Here's the grid this corresponds to
;Here's the grid this corresponds to
:(the grid's size is 26x35 as specified in the DAT)
:(the grid's size is 26x35 as specified in the instance file)
{|border=1 cellspacing=0 STYLE="empty-cells:show;"
{|border=1 cellspacing=0 STYLE="empty-cells:show;"
!||01||02||03||04||05||06||07||08||09||10||11||12||13||14||15||16||17||18||19||20||21||22||23||24||25||26||27||28||29||30||31||32||33||34||35
!||01||02||03||04||05||06||07||08||09||10||11||12||13||14||15||16||17||18||19||20||21||22||23||24||25||26||27||28||29||30||31||32||33||34||35
Line 180: Line 180:
|bgcolor="#00FF00;" colspan=2| 4
|bgcolor="#00FF00;" colspan=2| 4
|}
|}
{{OBD}}
Retrieved from "https://wiki.oni2.net/Special:MobileDiff/4759...23717"