Method and apparatus for providing sharp features on multiresolution subdivision surfaces

A method to represent a sharp feature on a surface of a model represented as a Catmull-Clark multiresolution subdivision surface, comprising:

• defining at least one feature curve on the surface;
• reparameterizing the surface;
• and
• creating the feature on the reparameterized surface to be generally coincident with the feature curve, wherein the surface is reparameterized by moving a control mesh relative to the surface to sample the feature curve with vertices of the control mesh, wherein the surface is reparameterized by alternating Snapping and Refinement steps, where the Snapping step places mesh vertices onto the feature curve if they are within a predetermined distance of the feature curve, and where the Refinement step subdivides the parameterization linearly, and wherein the step of placing mesh vertices operates by snapping vertices to a closest curve vertex if the distance is less than ε, where the distance is measured in parameter space where each face corresponds to a unit square.

A method to represent a sharp feature on a surface of a model represented as a Catmull-Clark multiresolution subdivision surface, comprising:

• defining at least one feature curve on the surface;
• reparameterizing the surface;
• and
• creating the feature on the reparameterized surface to be generally coincident with the feature curve, wherein the surface is reparameterized by recursively splitting faces of the control mesh and snapping the resulting vertices to the feature curve, and wherein constraints are enforced during the step of snapping such that constrained feature curve points have a higher priority than unconstrained feature curve points.

A method to represent a sharp feature on a surface of a model represented as a Catmull-Clark multiresolution subdivision surface, comprising:

• defining at least one feature curve on the surface;
• reparameterizing the surface;
• and
• creating the feature on the reparameterized surface to be generally coincident with the feature curve, wherein the surface is reparameterized by moving a control mesh relative to the surface to sample the feature curve with vertices of the control mesh, wherein the step of reparameterizing approximates the feature curve as a chain of mesh edges and mesh diagonals, where the feature curve is viewed as a crease or a boundary curve in the control mesh, and where the shape of the surface feature is controlled by offsetting mesh vertices in the feature neighborhood according to a predetermined profile wherein vertices are displaced normal to the surface, where the amount of displacement is determined by the distance of the displaced vertices from the feature curve.

A method to represent a sharp feature on a surface of a model represented as a Catmull-Clark multiresolution subdivision surface, comprising:

• defining at least one feature curve on the surface;
• reparameterizing the surface;
• and
• creating the feature on the reparameterized surface to be generally coincident with the feature curve, wherein the surface is reparameterized by moving a control mesh relative to the surface to sample the feature curve with vertices of the control mesh, wherein the feature curve is defined by control mesh vertices or diagonals acting as a boundary in the control mesh such that the resulting surface contains a plurality of smooth patches joined along a cubic B-spline boundary.

A method to represent a sharp feature on a surface of a model represented as a Catmull-Clark multiresolution subdivision surface, comprising:

• defining at least one feature curve on the surface;
• reparameterizing the surface;
• creating the feature on the reparameterized surface to be generally coincident with the feature curve;
• and
• iterating over the control mesh on a given level and computing positions of the vertices on a next level by refining the positions of existing vertices (vertex points) and by inserting new vertices on edges (edge points) and in face centers (face points), and by applying special rules in the vicinity of the feature curve, wherein the special rules comprise rules to treat the feature curve as a surface crease, to refine each side of the control mesh about the feature curve independently from each other to create a tangent-plane discontinuity, to account for the feature curve passing through a quad diagonally and to account for corner vertices where two or more creases meet.