1. A method, comprising: receiving a tree data structure, wherein the tree data structure is encoded as a plurality of compression block data structures stored in a memory, including a first compression block data structure associated with a first local coordinate system having an origin that is specified relative to a global coordinate system, wherein a scale factor for each axis of the first local coordinate system is represented by a corresponding n-bit integer having a value e, and wherein the extents of the first local coordinate system may be calculated by multiplying unit vectors corresponding to each axis of the global coordinate system by a power of two, where the value e is the exponent of the power of two; and processing, via a tree traversal operation algorithm executed by one or more processors, one or more nodes of the tree data structure by intersecting the one or more nodes of the tree data structure with a query data structure.