Patent ID: 6606584
Filing Date: 2003-08-12
Classification: G06T

Abstract:
A method comprising:defining first and second base triangles in an initial model of the 3D surface, wherein the defining includes identifying each edge of the first and second base triangles as a right edge, a left edge, or a base edge; subdividing the first and second base triangles into a plurality of subdivision triangles; assigning identifying labels to the plurality of subdivision triangles to indicate their positions in the first and second base triangles; assigning one or more edge labels to each of the plurality of subdivision triangles having one or more edges along a corresponding edge of the corresponding base triangle, the edge label indicating that the corresponding edge of the corresponding base triangle is the right edge, the left edge, or the base edge; and thereafter further subdividing the digital model by: applying a computer-implemented test to a first identifying label of a first subdivision triangle of the first base triangle to derive a second identifying label of a second subdivision triangle of the second base triangle sharing a common edge with the first subdivision triangle, the computer-implemented test including selecting a bit replacement scheme based on an edge label of the first subdivision triangle and an edge label of the second subdivision triangle; using the first and second identifying labels to retrieve information about the first and second subdivision triangles; and using the information to subdivide the first subdivision triangle into smaller triangles.