| CPC G06T 15/06 (2013.01) [G06T 1/20 (2013.01); G06T 2210/21 (2013.01)] | 20 Claims |
|
1. A computer-implemented method for traversing a ray in a ray tracing system for rendering an image of a 3D scene, wherein the ray tracing system uses a hierarchical acceleration structure which includes:
a first node at a first node level, the first node associated with a first portion of the 3D scene, the first portion of the 3D scene comprising a first set of one or more regions including a first region comprising one or more primitives in the 3D scene;
a second node at the first node level, the second node associated with a further portion of the 3D scene, the further portion of the 3D scene comprising a second set of one or more regions including a further region comprising one or more primitives in the 3D scene, the further region overlapping the first region and bounding a different volume of the 3D scene than the first region;
the method comprising:
I) selecting a ray for traversing through the 3D scene; the ray comprising a ray direction with respect to the 3D scene;
II) selecting the first node or the second node based on comparing the ray direction with:
a) direction data associated with the first node; and,
b) direction data associated with the second node;
III) traversing the ray through the portion of the 3D scene associated with the selected first or second node; and,
IV) determining whether the ray intersects the set of one or more regions associated with the selected first or second node.
|