Patent ID: 7928993
Filing Date: 2011-04-19
Classification: G06T,Y10S

Abstract:
1. An article comprising a non-transitory machine-accessible medium having stored thereon instructions that, when executed by a machine, cause the machine to: determine a first distance from an origin of a first polygon to a vertex of a second polygon along a direction vector; determine, along the direction vector, a second distance from the origin of the first polygon to a face of the first polygon using a third distance to a first point above the intersection of said direction vector with a cube map for said first polygon and a fourth distance to a second point below said intersection of said distance vector with said cube map and interpolating said third and fourth distances to obtain said second distance, said cube map having six faces stored as six square textures and generated by rendering a scene six times from a viewpoint, with the views defined by an orthogonal ninety degree view frustrum representing each cube face; compare the first and second distances; and detect a collision between the first and second polygons if the second distance is greater than or equal to the first distance.