Patent Document ID: 20090094010
Application ID: 12152147
Patent Status: 0

Claim One:
1. A computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising: accessing a first geometry object that stores data associated with a first solid; accessing a second geometry object that stores data associated with a second solid; accessing a spatial index that stores data concerning minimum bounding volumes (MBVs) associated with the first geometry object and the second geometry object; identifying in the spatial index a first minimum bounding volume (MBV) associated with the first solid; identifying in the spatial index a second MBV associated with the second solid; providing a no intersection signal that indicates that the first solid and the second solid do not intersect upon determining that the first MBV and the second MBV do not intersect; and upon determining that the first MBV and the second MBV intersect, extracting a set of candidate pairs of intersecting surfaces associated with the first geometry object and the second geometry object; providing the set of candidate pairs of intersecting surfaces to a surface-surface logic; and providing a solid-solid intersection signal that indicates whether the first solid and the second solid intersect, where the signal is based, at least in part, on a surface-surface intersection signal provided by the surface-surface logic.