OBD:AKBP: Difference between revisions

← Older edit

OBD:AKBP (view source)

Revision as of 11:07, 12 May 2025

616 bytes removed , 12 May

m

...

Mai X

281

edits

@@ Line 1: / Line 1: @@
-[[Main Page]] >> [[OBD:Oni Binary Data|Oni Binary Data]] >> [[OBD:File types|File Types]] >> AKBP File
+{{OBD_File_Header | type=AKBP | prev=AKBA | next=AKDA | name=BSP Node Array | family=Level | align=center}}
-<CENTER>[[OBD:AKBA|<==]] <FONT SIZE=5>AKBP File</FONT> [[OBD:AKDA|==>]]<BR>
+[[Image:akbp_a.gif]]
-<FONT SIZE=2>BSP Node Array - Level File</FONT></CENTER>
-http://www.fh-eberswalde.de/user/dkriesch/onistuff/images/akbp_a.gif
+{{Table}}
+{{OBDth}}
+{{OBDtr | 0x00 | res_id   |FF0000| 01 50 02 00 | 592       | 00592-.AKBP }}
+{{OBDtr | 0x04 | lev_id   |FFFF00| 01 00 00 06 | 3         | level 3 }}
+{{OBDtr | 0x08 | char[22] |00FF00| AD DE       | dead      | padding }}
+{{OBDtr | 0x1E | uint16    |00FFFF| C4 06       | 1732      | array size }}
+{{OBDtrBK}}
+{{OBDtr | 0x00 | uint32hb  |FFC8C8| 00 00 00 00 |0, high bit| plane index (in the environment [[PLEA|plane array]], see [[OBD:AKEV|AKEV]]), reverse plane normal if set }}
+{{OBDtr | 0x04 | uint32    |FFFFC8| 01 00 00 00 | 1         | back AKBP package number, -1 if none }}
+{{OBDtr | 0x08 | uint32    |C8FFC8| FF FF FF FF | -1        | front AKBP package number, -1 if none }}
+|}
-{| BORDER=1 WIDTH=100% CELLPADDING=2 CELLSPACING=0
-|- ALIGN=CENTER BGCOLOR="#FFDDBB"
-| WIDTH=15% | <B>Hex</B>
-| WIDTH=15% | <B>Translation</B>
-| WIDTH=70% | <B>Meaning</B>
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#FF0000" | 01 50 02 00
-| 592
-| ALIGN=LEFT | 00592-.AKBP
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#FFFF00" | 01 00 00 06
-| 3
-| ALIGN=LEFT | level 3
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#00FF00" | AD DE
-| dead
-| ALIGN=LEFT | not used
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#00FFFF" | C4 06
-| 1732
-| ALIGN=LEFT | 1732 packages follow (one package is edged in black)
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#000000"
-| COLSPAN=3 | <FONT SIZE=2 COLOR="#FFFFFF">Below follows the first package.</FONT>
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#FFC8C8" | 00 00
-| 0
-| ALIGN=LEFT | unknown
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#FFFFC8" | 00 00
-| 0
-| ALIGN=LEFT | unknown
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#C8FFC8" | 01 00
-| 1
-| ALIGN=LEFT | unknown
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#C8FFFF" | 00 00
-| 0
-| ALIGN=LEFT | unknown
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#FFC8FF" | FF FF
-| 65535
-| ALIGN=LEFT | unknown; always the same
-|- ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"
-| BGCOLOR="#FFC800" | FF FF
-| 65535
-| ALIGN=LEFT | unknown; always the same
-|}
+AKBP contains one [[wikipedia:Binary_space_partitioning|BSP tree]] for each [[AKVA|BNV]] (the index of the root of the tree is stored in BNV). Such a tree is used to detect if a point is inside a BNV.
+It should be noted that for convex BNVs the BSP tree degenerates to a list, only concave BNVs (and there aren't many of them) need a "real" tree.
-<HR>
-<CENTER>[[OBD:AKBA|<==]] <B>AKBP File</B> [[OBD:AKDA|==>]]</CENTER>
-<HR>
+{{OBD_File_Footer | type=AKBP | prev=AKBA | next=AKDA | name=BSP Node Array | family=Level}}
-[[Main Page]] >> [[OBD:Oni Binary Data|Oni Binary Data]] >> [[OBD:File types|File Types]] >> AKBP File
+{{OBD}}