Patent ID: 6993461
Filing Date: 2006-01-31
Classification: G06T,Y02P

Abstract:
1. A method for use in calculation of a swept volume of a computer generated model of a real-world object, the method comprising: generating a three dimensional polyhedral representation of the model of the real-world object, the representation comprising a plurality of triangles joined at their edges, said triangles forming a tessellated representation of the modeled real-world object; representing three dimensional motion of the modeled object by a series of sequential positions of the modeled object in three dimensional space; and for each position in the series of sequential positions of the modeled object, constructing a representation of the swept volume from the generated traces of the motion of said subset of edges wherein constructing a representation of the swept volume further comprises bounding the swept volume at each of said current positions in said series by said subset of triangles associated with each such current position.