Patent Document ID: 9058678
Application ID: 11954760
Patent Status: 1

Claim One:
1. A method for performing a collision detection analysis for a plurality of graphics objects, the method comprising: initializing a cell identifier (ID) array that includes memory space for entries corresponding to a first bounding sphere associated with a first graphics object and entries corresponding to a second bounding sphere associated with a second graphics object; generating an unsorted cell ID array that includes one or more entries corresponding to the first bounding sphere and one or more entries corresponding to the second bounding sphere, wherein each entry includes a cell ID number and an object ID; generating a sorted cell ID array from the unsorted cell ID array based on the cell ID number associated with each entry; generating a collision cell list based on the sorted cell ID array; traversing the collision cell list with a plurality of thread processors, in a first pass, to perform a narrow phase collision detection analysis on collision cells included in the collision cell list having a cell type within a first range, wherein a plurality of threads executes on within each thread processor, and each thread processor is associated with a different three-dimensional (3D) array of cells and processes only collision cells included in the associated 3D array of cells.