INTERSECTION TESTING IN A RAY TRACING SYSTEM

Abstract: a method of performing intersection testing in a ray tracing system, for a ray with respect to a set of two or more primitives. each primitive is defined by an ordered set of edges, and each edge is defined by a respective pair of vertices. a set of distinct edges is determined for the set of primitives, each distinct edge being part of at least one primitive of the set of primitives and being defined by a different pair of vertices to the other distinct edges in the set, wherein every edge in the ordered sets of edges that define the set of primitives is represented by a distinct edge of the set of distinct edges. for each distinct edge in the set of distinct edges, an edge test is performed to determine which side of the distinct edge the ray passes on. for each primitive in the set of primitives, a result of the edge test is used for each distinct edge that defines that primitive to determine whether or not the ray intersects that primitive.

Inventor(s): Peter Smith-Lacey, Gregory Clark

CPC Classification: G06T15/06 (Ray-tracing)

Search for rejections for patent application number 20250166282