US 12,469,204 B2
Building an acceleration structure for use in ray tracing
Gregory Clark, Hertfordshire (GB); and Bruno Char, Hertfordshire (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on Jan. 12, 2023, as Appl. No. 18/096,133.
Claims priority of application No. 2200347 (GB), filed on Jan. 12, 2022.
Prior Publication US 2023/0260194 A1, Aug. 17, 2023
Int. Cl. G06T 15/06 (2011.01); G06T 17/10 (2006.01)
CPC G06T 15/06 (2013.01) [G06T 17/10 (2013.01); G06T 2210/36 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A ray tracing system for building an acceleration structure for use in ray tracing, the ray tracing system comprising thread assigning logic, node building logic, and a memory;
the thread assigning logic being configured to:
assign, in the memory, a different one or more blocks of memory to each of a plurality of threads, each of the blocks of memory comprising one or more memory locations, and
for each element of a plurality of elements of a scene for which nodes of the acceleration structure are to be built, assign that element of the scene to a block of memory so as to assign that element to a thread; and
the node building logic being configured to:
build one or more nodes of the acceleration structure by processing each of the plurality of threads in parallel.