19.3.5 Binary space subdivision Z y d·d● Figure 19.6: Binary subdivision tree Beyond octrees, an alternative type of tree representation involves dividing nodes into 2 ather than 8 components, see Mantyla [ll] and Figure 19.6. Subdivisions are performed in the X,Y, and Z coordinate directions sequentially. Binary trees are typically somewhat smaller than octrees and they can be converted to linear arrays containing special symbols 1119.3.5 Binary space subdivision Figure 19.6: Binary subdivision tree. Beyond octrees, an alternative type of tree representation involves dividing nodes into 2 rather than 8 components, see M¨antyl¨a [11] and Figure 19.6. Subdivisions are performed in the X, Y, and Z coordinate directions sequentially. Binary trees are typically somewhat smaller than octrees and they can be converted to linear arrays containing special symbols [11]. 10