ALEXANDRIA, Va., Oct. 28 -- United States Patent no. 12,456,251, issued on Oct. 28, 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 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 mo...