Formation of Bounding Volume Hierarchies
AssigneeImagination Technologies Limited
InventorJoseph John Davison
Life of this patent
Estimating the term…
Loading patent…
AssigneeImagination Technologies Limited
InventorJoseph John Davison
Estimating the term…
A method performed by a graphics processor searches for a candidate reinsertion for each of a plurality of input nodes of a current bounding volume hierarchy (BVH) which would move the input node from an old parent to a new parent, and which would reduce an expected computational cost of searching the BVH for a ray intersection; and performs a first update to update the current BVH with one or more selected reinsertions from among the candidates. The selection comprises a conflict check to determine whether any group of the candidates would affect a same part of the current BVH, and if so selecting only one of the group to include in the first update. At least one of the iterations further comprises, after the first update, performing a second update within the same iteration to update the current BVH with another of said group.
A method performed by a graphics processor, the method comprising:
A non-transitory computer readable storage medium having stored thereon computer executable code configured when run on a graphics processor to cause the processor to perform a method comprising:
A graphics processor comprising:
Dependencies are inferred from the claim text.