PARALLEL COLLISION DETECTION METHOD BASED ON INTER CONLLISION DETECTION AND COMPUTER READABLE MEDIA THEREOF

摘要

PURPOSE: A parallel collision detection method based on inter collision detection and a computer readable media thereof are provided to minimize the locking by distributing the task efficiently when the collision detection of an object is executed using a plurality of threads. CONSTITUTION: The bounding volume hierarchy(BVH) for objects is created based on the geometric information of objects(S110). The main BVH is created based on the BVHs of the objects (S120). The subtrees in which the reciprocity irrelevant nodes are the root are extracted from the main BVH(S130). The nodes composed in the subtrees are distributed to each of threads(S140). An inter collision test pair set(ICTPS), which is a set of the node pairs composed in the subtrees, are created for performing the collision detection between the objects for the parent node of the nodes(S150).