Patent · US Active

Traversing multiple regions of a bounding volume hierarchy in parallel

US12307577B2 · kind B2 · utility

0Cited by
0References
20Claims
0Family size

Assignees

Inventors

Key dates

Filing dateDec 27, 2022
Grant dateMay 20, 2025
Priority date
Expiry dateMay 19, 2043

Classification

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

Abstract

An implementation comprises traversing a bounding volume hierarchy for each ray of a plurality of rays concurrently using a plurality of execution items. In response to determining that a first execution item of the plurality of execution items is finished traversing the bounding volume hierarchy for a first ray of the plurality rays, the embodiment causes the first execution item to traverse the bounding volume hierarchy for a second ray of the plurality of rays while a second execution item of the plurality of execution items traverses the bounding volume hierarchy for the second ray. And the embodiment comprises initiating side-effects with the first and second execution items in an order indicated by the bounding volume hierarchy.

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