ALEXANDRIA, Va., April 21 -- United States Patent no. 12,608,881, issued on April 21, was assigned to Imagination Technologies Ltd. (Kings Langley, Great Britain).
"Formation of bounding volume hierarchies" was invented by Joseph John Davison (Hertfordshire, Great Britain).
According to the abstract* released by the U.S. Patent & Trademark Office: "A method in a graphics processor searches for a candidate reinsertion for each of a plurality of input nodes in a current bounding volume hierarchy (BVH), which would move the respective input node from an old parent to a new parent, and which would reduce the expected computational cost of searching the BVH for a ray intersection; and updates the current BVH with one or more selected reinserti...