Patent ID: 7737997

Claim:
An apparatus comprising an integrated circuit including a collision detection mechanism to detect a collision between a first concave polygon and a second concave polygon, the collision detection mechanism generating a texture map by determining a location of one or more origins of the first polygon, determining a first distance corresponding to a distance from a first origin of the first polygon to a vertex of the second polygon defining a direction vector, determining a second distance along the direction vector corresponding to a distance from the first origin of the first polygon to a face of the first polygon and detecting a collision between the first and second polygons if the second distance is greater than or equal to the first distance, wherein the location of the one or more origins of the first polygon is determined by finding a number of guard locations in the first polygon from where the entire inside of the first polygon is visible and determining a bounding sphere for each determined guard location in the first polygon representing furthest visible points.