Temporal data structures in a ray tracing architecture
A graphics processing apparatus comprising bounding volume hierarchy (BVH) construction circuitry to perform a spatial analysis and temporal analysis related to a plurality of input primitives and responsively generate a BVH comprising spatial, temporal, and spatial-temporal components that are hierarchically arranged, wherein the spatial components include a plurality of spatial nodes with children, the spatial nodes bounding the children using spatial bounds, and the temporal components comprise temporal nodes with children, the temporal nodes bounding their children using temporal bounds and the spatial-temporal components comprise spatial-temporal nodes with children, the spatial-temporal nodes bounding their children using spatial and temporal bounds; and ray traversal/intersection circuitry to traverse a ray or a set of rays through the BVH in accordance with the spatial and temporal components.
1. A graphics processing apparatus comprising:
bounding volume hierarchy (BVH) construction circuitry to perform a spatial analysis and temporal analysis related to a plurality of input primitives and responsively generate a BVH comprising both spatial and temporal components,
wherein the spatial components include a plurality of spatial nodes hierarchically arranged in accordance with spatial subdivisions of a primary bounding volume and the temporal components comprise temporal nodes that are associated with specified temporal ranges, wherein each temporal node represents one subtree of the BVH in one time range; and
ray traversal/intersection circuitry to traverse a ray or a set of rays through the BVH in accordance with the spatial and temporal components, wherein traversal of a first ray comprises traversing through a subtree whose corresponding time range matches timing data of the first ray.
2. The graphics processing apparatus as in claim 1 wherein the ray traversal/intersection circuitry is to determine the match by comparing the timing data to first temporal components of the subtree to determine whether to traverse the first ray through one or more spatial nodes associated with the first temporal components.
3. The graphics processing apparatus as in claim 2 wherein the first temporal components comprise a range of time specified as a temporal node.
4. The graphics processing apparatus as in claim 3 wherein the range of time is specified as a temporal node having a set of child spatial nodes, the ray traversal/intersection circuitry to traverse the first ray through the set of child spatial nodes only if the timing data associated with the first ray is within the range of time specified by the temporal node.
5. A graphics processing apparatus comprising:
bounding volume hierarchy (BVH) construction circuitry to perform a spatial analysis and temporal analysis related to a plurality of input primitives and responsively generate a BVH comprising both spatial and temporal components,
wherein the spatial components include a plurality of spatial nodes hierarchically arranged in accordance with spatial subdivisions of a primary bounding volume and the temporal components comprise temporal data included in the spatial nodes identifying portions of the plurality of nodes that are associated with specified temporal ranges, wherein each temporal data represents one subtree of the BVH in one time range; and
ray traversal/intersection circuitry to traverse a ray or a set of rays through the BVH in accordance with the spatial and temporal components, wherein traversal of a first ray comprises traversing through a subtree whose corresponding time range matches timing data of the first ray.
6. The graphics processing apparatus as in claim 5 wherein the ray traversal/intersection circuitry is to determine the match by comparing the timing data to first temporal components of the subtree to determine whether to traverse the first ray through one or more spatial nodes associated with the first temporal components.
7. The graphics processing apparatus as in claim 6 wherein the first temporal components comprise a range of time specified as temporal data within one or more of the spatial nodes.
8. The graphics processing apparatus as in claim 5 wherein the temporal data comprising temporal bounds, and wherein if a first ray has timing data within the temporal bounds then a spatial node including the temporal bounds is to be traversed by the first ray.