OBD:AKBP: Difference between revisions

← Older edit

OBD:AKBP (view source)

Revision as of 11:07, 12 May 2025

885 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 }}
+|}
-<TABLE BORDER=1 WIDTH=100% CELLPADDING=2 CELLSPACING=0 BGCOLOR="#000000">
-<TR ALIGN=CENTER BGCOLOR="#FFDDBB"><TD WIDTH=15%><B>Hex</B></TD><TD WIDTH=15%><B>Translation</B></TD><TD WIDTH=70%><B>Meaning</B></TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#FF0000">01 50 02 00</TD><TD>592</TD><TD ALIGN=LEFT>00592-.AKBP</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#FFFF00">01 00 00 06</TD><TD>3</TD><TD ALIGN=LEFT>level 3</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#00FF00">AD DE</TD><TD>dead</TD><TD ALIGN=LEFT>not used</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#00FFFF">C4 06</TD><TD>1732</TD><TD ALIGN=LEFT>1732 packages follow (one package is edged in black)</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#000000"><TD COLSPAN=3><FONT SIZE=2 COLOR="#FFFFFF">Below follows the first package.</FONT></TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#FFC8C8">00 00</TD><TD>0</TD><TD ALIGN=LEFT>unknown</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#FFFFC8">00 00</TD><TD>0</TD><TD ALIGN=LEFT>unknown</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#C8FFC8">01 00</TD><TD>1</TD><TD ALIGN=LEFT>unknown</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#C8FFFF">00 00</TD><TD>0</TD><TD ALIGN=LEFT>unknown</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#FFC8FF">FF FF</TD><TD>65535</TD><TD ALIGN=LEFT>unknown; always the same</TD></TR>
-<TR ALIGN=CENTER VALIGN=TOP BGCOLOR="#FFEEDD"><TD BGCOLOR="#FFC800">FF FF</TD><TD>65535</TD><TD ALIGN=LEFT>unknown; always the same</TD></TR>
-</TABLE>
+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.
-<HR>
+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.
-<CENTER>[[OBD:AKBA|<==]] <B>AKBP File</B> [[OBD:AKDA|==>]]</CENTER>
-<HR>
-[[Main Page]] >> [[OBD:Oni Binary Data|Oni Binary Data]] >> [[OBD:File types|File Types]] >> AKBP File
+{{OBD_File_Footer | type=AKBP | prev=AKBA | next=AKDA | name=BSP Node Array | family=Level}}
+{{OBD}}