AROT (MREA Section) - Revision history

Jackoalan at 05:59, 19 October 2018

2018-10-19T05:59:56Z

2015-04-15T21:16:55Z

2015-04-15T21:12:37Z

‎Header

2015-04-15T10:04:44Z

2015-04-15T10:02:25Z

2015-04-15T10:01:26Z

2015-04-12T18:21:44Z

‎Node Entry

2015-04-12T10:50:27Z

2015-04-12T10:48:00Z

2015-04-10T21:49:53Z

‎Node Entry

@@ Line 117: / Line 117: @@
 | If non-zero, this half-word contains 3-bits specifying which dimensions are subdivided using the children specified (using Z-major convention)
 <ul>
-<li>0x1 — Z subdivided</li>
+<li>0x4 — Z subdivided</li>
 <li>0x2 — Y subdivided</li>
-<li>0x4 — X subdivided</li>
+<li>0x1 — X subdivided</li>
 </ul>
 '''If zero, this node-entry ends here'''

@@ Line 11: / Line 11: @@
 Nodes that do not subdivide all 3 dimensions will parent less child nodes as a result.
-Within each octant is an index to a bitmap relating that AABB-volume to a set of meshes within the MREA; they
+Within each octant is an index to a [[wikipedia:Bit array|bitmap]] relating that AABB-volume to a set of meshes within the MREA; they
 are sorted and frustum-culled accordingly. Actors, particle effects, and other visual entities are also sorted and
 frustum-culled according to which octant(s) they intersect.

@@ Line 88: / Line 88: @@
 | AABB
 | AABB that fully-encloses area and serves as the octree's root-shape
 |}

@@ Line 9: / Line 9: @@
 Retro uses a Z-major convention with (up to) 8 child-nodes subdivided as: 2 nodes along Z, 4 nodes along Y,
 and 8 nodes along X. A set of three bit-flags in each node determines which dimensions are subdivided.
-Nodes that do not subdivide all dimensions will parent less child nodes as a result.
+Nodes that do not subdivide all 3 dimensions will parent less child nodes as a result.
 Within each octant is an index to a bitmap relating that AABB-volume to a set of meshes within the MREA; they

@@ Line 7: / Line 7: @@
 They are structured recursively, starting with a ''root'' node and traversing their way to individual ''leaf'' nodes.
 A full-branch octant will split sub-octants across 3-tiers, one for each dimension of euclidean space.
-Retro uses Z-major convention with (up to) 8 child-nodes subdivided as 2 nodes along Z, 4 nodes along Y,
+Retro uses a Z-major convention with (up to) 8 child-nodes subdivided as: 2 nodes along Z, 4 nodes along Y,
 and 8 nodes along X. A set of three bit-flags in each node determines which dimensions are subdivided.
 Nodes that do not subdivide all dimensions will parent less child nodes as a result.

@@ Line 7: / Line 7: @@
 They are structured recursively, starting with a ''root'' node and traversing their way to individual ''leaf'' nodes.
 A full-branch octant will split sub-octants across 3-tiers, one for each dimension of euclidean space.
 Within each octant is an index to a bitmap relating that AABB-volume to a set of meshes within the MREA; they
@@ Line 105: / Line 108: @@
 | 2
 | short
-| Additional Child Count
+| Dimensional Flags
-| If non-zero, this counts the octant's child-nodes ''in addition'' to the first child (a value of 0x7 actually indicates 8 child-nodes)
+| If non-zero, this half-word contains 3-bits specifying which dimensions are subdivided using the children specified (using Z-major convention)
 '''If zero, this node-entry ends here'''
 |-
 | 0x4
 | Varies
-| short[additional_child_count + 1]
+| short[]
-| Node Child Indexes
+| Node Child Indices
-| Variable-length array of node-entry indices that are children of this node-entry
+| Variable-length array of node-entry indices that are children of this node-entry (Z-major layout)
 |}