Patent ID: 7355600
Filing Date: 2008-04-08
Classification: G06T

Abstract:
1. A method of analyzing intersections between objects in computer animation comprising: providing a plurality of objects represented by a plurality of meshes, with each of said plurality of objects being represented by one of said plurality of meshes and each of said meshes being formed by a set of vertices, where a set of pairs of vertices of said set of vertices define a set of edges; checking all edges of said meshes to determine if said set of edges of said meshes intersect with any of said plurality of meshes; determining an intersection path formed by intersection of said edges with any of said plurality of meshes; identifying a number of regions in one or more of said meshes formed by said intersection path; determining which vertices of said one or more meshes are contained within said intersection path; and setting a polarity of each vertex contained within said intersection path to indicate that said vertex is contained within said intersection path, wherein a polarity of a vertex is set based upon the number of regions formed by said intersection path.