Collision detection method for deformable objects in a scene

A collision detection method in a scene having a reference object and a plurality of other polygonal objects, the method comprises:

• building an AABB tree by recursively dividing a surface of each polygonal object in the scene into a set of axis aligned bounding boxes (AABB);
• detecting first bounding boxes of the plurality of other polygonal objects that intersect a global bounding box of a reference object;
• generating a list of polygons of the reference object that have potential collision with an object or objects in the scene and a list of polygons of the plurality of other polygonal objects that intersect with detected second bounding boxes of the reference object;
• determining intersections for each polygon of the reference object with all polygons of the plurality of other polygonal objects;
• and
• updating bounding boxes of the reference object if it is deformable and bounding boxes of the plurality of other polygonal objects that are deformable.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for detecting collision between a plurality of polygonal objects in a scene using OpenGL graphics library specification, the method steps comprising:

• dividing a surface of each object into a set of axis aligned bounding boxes (AABB) to build an AABB tree;
• selecting an object among the plurality of polygonal objects as a reference object;
• defining a global bounding box of the reference object;
• detecting first bounding boxes of the plurality of polygonal objects that intersect the global bounding box of the reference object;
• determining intersections for each detected polygon of the reference object with all detected polygons of the plurality of polygonal objects;
• and
• updating the bounding boxes of the reference object and the bounding boxes of the plurality of polygonal objects,
• wherein the plurality of polygonal objects are rendered in selection mode of the OpenGL graphics library specification using an orthographic camera.