1. A data structure for representing a spatial region, comprising: plurality of nodes associated hierarchically arranged in a shared, regularly-subdivided tree arrangement wherein: each node corresponds to a regular spatial subdivision of the spatial region; the hierarchical arrangement of nodes forms a directed acyclic graph and the hierarchical arrangement of nodes comprises leaf nodes, wherein each leaf node is associated with data that defines spatial content of the spatial region subdivision associated with the leaf node.