Patent Document ID: 8212816
Application ID: 11958259
Patent Status: 1

Claim One:
1. A method, comprising: identifying a scene containing at least one object, the at least one object comprising a plurality of triangles of a first type including a particular triangle of the first type; organizing the at least one object of the scene into a data structure comprising a plurality of tetrahedral nodes including a first tetrahedral node and a second tetrahedral node, the first tetrahedral node of the data structure comprising a first list of triangles, and the second tetrahedral node of the data structure comprising a second list of triangles including the particular triangle of the first type; performing a ray tracing traversal operation for determining that the ray intersects with the first tetrahedral node; and performing a ray tracing intersection operation by: iterating through the first list of triangles of the first tetrahedral node of the data structure and intersecting the ray with a triangle of a second type in the first list of triangles of the first tetrahedral node, and in response to the intersection of the ray with the triangle of the second type, jumping to the second tetrahedral node pointed to by the triangle of the second type, iterating through the second list of triangles of the second tetrahedral node including the particular triangle of the first type, intersecting the ray with the particular triangle of the first type, and shading the intersection between the ray and the particular triangle of the first type; wherein at least a portion of code utilized for performing the ray tracing traversal operation is the same as at least a portion of code utilized for performing the ray tracing intersection operation.