Patent ID: 7088358

Claim:
A collision detection method for a plurality of polygonal deformable objects in a scene, the method comprises: building an axis aligned bounding boxes (AABB) tree, including a root and leaves; keeping the root of the AABB tree and only leaves that contain a predetermined number of polygons and ignoring all internal nodes of the AABB tree, wherein the predetermined number of polygons is in the range of tens to hundreds of polygons; selecting an object among the plurality of polygonal deformable objects as a reference object; defining a global bounding box of the reference object with the root of the AABB tree; detecting other polygonal deformable objects of the plurality of polygonal deformable objects having bounding boxes that intersect the global bounding box; determining intersections for each polygon of the reference object with all polygons of the other of polygonal deformable objects; and updating the bounding boxes of the reference object and the bounding boxes of the plurality of polygonal deformable objects.