Patent ID: 6741249
Filing Date: 2004-05-25
Classification: G06T

Abstract:
A method for generating a plurality of subdivision surfaces from a subdivided face, comprising:generating a first set of face information and a first set of subdivision data for the subdivided face, wherein the first sets of face information and subdivision data respectively include a plurality of vertices and a plurality of edges; generating a plurality of subdivided edges and a plurality of additional edges using the first set of subdivision data; defining each edge from the plurality of edges by using a pair of subdivided edges in a first order, wherein if an edge is used twice and is being used for a second time, the pair of subdivided edges defining the edge is re-arranged in a second order which is a reverse of the first order; generating a second set of face information for each of the plurality of subdivision surfaces using the first sets of face information and subdivision data; generating a second set of subdivision data for each of the plurality of subdivision surfaces using the plurality of subdivided edges and the plurality of additional edges; generating a vertex for each one of the plurality of edges; and displacing the plurality of vertices and the vertices generated for the plurality of edges.