Query-specific behavioral modification of tree traversal

A system comprising a traversal coprocessor comprising hardware processing circuitry for traversing acceleration data structures, configured to:

• access ray data corresponding to a ray and an acceleration data structure corresponding to a scene;
• traverse the acceleration data structure in accordance with the ray data;
• during the traversing, perform for at least one node in the acceleration data structure an intersection test based upon geometric attributes of the ray and the acceleration data structure and an auxiliary ray operation test;
• based on results of the intersection test and the auxiliary ray operation test, during the traversing, perform at least one of changing a state of the traversing and selecting an output data corresponding to one or more nodes of the acceleration data structure intersected by the ray;
• and
• provide output data from the traversing to a rendering process for rendering at least a portion of the scene to a display.

A coprocessor for accelerating traversal of a tree data structure, comprising:

• interface circuitry configured to communicate with a multiprocessor and a memory to receive a plurality of query data structures, the tree data structure, and a query command, wherein each query data structure includes query test parameters, a test opcode and mode flags, and wherein a node in the tree data structure includes a node test parameter;
• and
• tree traversal circuitry configured to:
• in response to the query command, traverse the tree data structure in accordance with each of the query data structures;
• and
• determine for each of the query data structures:
• a result of tests based upon the opcode and the query test parameters of the respective query data structures and the node test parameter of the node in the tree data structure;
• and
• changing the traversing or one or more outputs returned based upon the result and the mode flags of the respective query data structures.