OniGalore

OBD:AKVA/0x24: Difference between revisions

OBD Discussion

OBD:AKVA/0x24 (view source)

Revision as of 14:02, 17 July 2014

500 bytes removed ,  17 July 2014
m
contrary to Windows' claims, these are not "DAT" files
m (thanks for the colors, i'm colorblind)
m (contrary to Windows' claims, these are not "DAT" files)
 
(5 intermediate revisions by 4 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''')


The example was chosen because it's a relatively small grid (45 bytes of data) and illustrates the format completely.
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 pathfinding grid is aligned with the x and z axis. The size of the grid along x and z is specified in the DAT.


The grid data is stored in strips, each strip consisting of tiles of a certain type.
;Storage
:A strip can have any length between 1 and 255, and a width of 1.
:A strip runs along z for fixed x, and can wrap around to the next x if it's longer than the grid.


Tile types are (appearance as visible with '''ai2_showgrids=1'''):
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).
*0 : no cross, '''clear'''
The used compression algorithm is a form of [[wikipedia:Run-length_encoding|RLE]]:
*1 : light green cross, '''nearwall'''
:*a sequence of tiles that have the same type form a run
*2 : lightest blue cross, '''border1'''
:*a run can have a length of up to 255 tiles
*3 : lighter blue cross, '''border2'''
:*runs of length 1 are treated as any other length runs
*4 : green cross, '''semipassable'''
:*runs of up to 15 tiles (short runs) are stored in one byte:
*5 : blue cross, '''border3'''
::XY (hexadecimal, with X > 0 ) stands for a run of X tiles of type Y
*6 : dark blue cross, '''border4'''
:*runs of more than 15 tiles (long runs) are stored in 2 bytes:
*7 : dark green cross, '''stairs'''
::0Y XX (hexadecimal, with XX > 0 ) stands for a run of XX tiles of type Y
*8 : orange cross, '''danger'''
::the leading 0 is used to differentiate between short and long runs
*9 : red cross, '''impassable'''
Taken from EXE (pointer array at 0x134878 in the 1527808-byte EXE)


There's another pointer array at 0x1348A0 in the 1527808-byte EXE that goes:
*0 : '''none'''
*1 : '''floor'''
*2 : '''wall'''
*3 : '''sloped'''
*4 : '''danger'''
*5 : '''stair'''
Apparently a separate type, but possibly complementary to the one above.
*0x134878 is addressed from 0xB6745 (0xB675B links to "unknown-weight %d")
*0x1348A0 is addressed from 0xB670D (0xB6723 links to "unknown-event %d")
SFeLi, please help ^^


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 65: 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 79: 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 197: Line 180:
|bgcolor="#00FF00;" colspan=2| 4
|bgcolor="#00FF00;" colspan=2| 4
|}
|}
{{OBD}}
Retrieved from "https://wiki.oni2.net/Special:MobileDiff/4826...23717"