1. A method, comprising: executing, via a processor, a tree traversal operation for a tree data structure, wherein each node in the tree data structure is classified into one of a plurality of nodesets, the plurality of nodesets corresponding to a plurality of local coordinate systems, wherein spatial values encoded within each node are specified relative to the local coordinate system; receiving, at the processor, a transformation node during the tree traversal operation, wherein the transformation node includes transformation data; transforming, by the processor, a query shape represented by a query data structure from a global coordinate system to a first local coordinate system of the plurality of local coordinate systems based on the transformation data, wherein each local coordinate system has a higher level of spatial resolution compared with the global coordinate system; and generating a color value for a pixel intersected by the query data structure when the transformed query shape intersects a first node in the tree data structure.