Patent Number: 7,088,358

Title: Collision detection method for deformable objects in a scene

Abstract: A collision detection method for polygonal objects using OpenGL is provided, 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, and determining intersections for each polygon of the reference object with all polygons of the plurality of polygonal objects.

Inventors: Aharon; Shmuel (West Windsor, NJ), Lenglet; Christophe (Chauny, FR)

Assignee: Siemens Corporate Research, Inc.

International Classification: G06T 15/00 (20060101); G09G 5/00 (20060101)

Expiration Date: 8/08/02018