OBD:AKBP: Difference between revisions

← Older edit

OBD:AKBP (view source)

Revision as of 11:07, 12 May 2025

374 bytes added , 12 May

m

...

Mai X

279

edits

@@ Line 9: / Line 9: @@
 {{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      | unused }}
+{{OBDtr | 0x08 | char[22] |00FF00| AD DE       | dead      | padding }}
-{{OBDtr | 0x1E | int16    |00FFFF| C4 06       | 1732      | array size }}
+{{OBDtr | 0x1E | uint16    |00FFFF| C4 06       | 1732      | array size }}
 {{OBDtrBK}}
-{{OBDtr | 0x00 | int32hb  |FFC8C8| 00 00 00 00 |0, high bit| plane index (in the environment plane array, see [[OBD:AKEV|AKEV]]), reverse plane normal if set }}
+{{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 | int32    |FFFFC8| 01 00 00 00 | 1         | front AKBP package number, -1 if none }}
+{{OBDtr | 0x04 | uint32    |FFFFC8| 01 00 00 00 | 1         | back AKBP package number, -1 if none }}
-{{OBDtr | 0x08 | int32    |C8FFC8| FF FF FF FF | -1        | back AKBP package number, -1 if none }}
+{{OBDtr | 0x08 | uint32    |C8FFC8| FF FF FF FF | -1        | front AKBP package number, -1 if none }}
 |}
+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.
 {{OBD_File_Footer | type=AKBP | prev=AKBA | next=AKDA | name=BSP Node Array | family=Level}}
+{{OBD}}