Patent ID: 9058677
Filing Date: 2015-06-16
Classification: G06T

Abstract:
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 in the unsorted cell ID array includes a cell ID number and an object ID; generating a sorted cell ID array based on the cell ID number associated with each entry in the unsorted cell ID array; generating a collision cell list based on the sorted cell ID array; setting a cell type to a first cell type; and traversing the collision cell list with a plurality of threads to perform a narrow phase collision detection analysis on each collision cell included in the collision cell list having only the first cell type.