1. A computing device for providing a streaming hierarchy traversal renderer, the computing device comprising: a processor configured to: arrange a scene comprising a plurality of scene nodes into a spatial hierarchy; generate a plurality of directional queries for tracing in the scene; process the plurality of directional queries using a streaming hierarchy traversal of the spatial hierarchy, wherein the streaming hierarchy traversal performs a single pass over the plurality of directional queries for splitting into one child stream of directional queries for each child node of each of the plurality of scene nodes; shade an output image based on the streaming hierarchy traversal.