Patent · US Active

Intersection testing in a ray tracing system

US12236516B2 · kind B2 · utility

0Cited by
0References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 23, 2022
Grant dateFeb 25, 2025
Priority date
Expiry dateApr 5, 2043

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T2210/21
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A ray tracing unit and method for processing a ray in a ray tracing system performs intersection testing for the ray by performing one or more intersection testing iterations. Each intersection testing iteration includes: (i) traversing an acceleration structure to identify the nearest intersection of the ray with a primitive that has not been identified as the nearest intersection in any previous intersection testing iterations for the ray; and (ii) if, based on a characteristic of the primitive, a traverse shader is to be executed in respect of the identified intersection: executing the traverse shader in respect of the identified intersection; and if the execution of the traverse shader determines that the ray does not intersect the primitive at the identified intersection, causing another intersection testing iteration to be performed. When the intersection testing for the ray is complete, an output shader is executed to process a result of the intersection testing for the ray.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.