Patent ID: 6806874
Filing Date: 2004-10-19
Classification: G06T

Abstract:
A method to represent a sharp feature on a surface of a model represented as a Catmuli-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 C denotes an input feature curve defined on a domain X of the surface, C:[0, 1]â†’X, where C traverses the domain X at generally arbitrary positions, where the step of reparameterizing operates on the domain X such that C passes through vertices of X, further comprising computing a one-to-one mapping Î : Xâ†’X, which maps vertices of X to curve points: Î (vi)=C(ti), for some vertices {v0, v1, . . . } and curve parameters {t0, t1, . . . }, the mapping Î  being computed to satisfy an approximation property: a piecewise linear curve has the same [v0, v1, . . . ] topology as C, and either follows along mesh edges or crosses faces diagonally, and where the reparameterizing step terminates when the sequence of vertices {v0, v1, . . . } along C satisfies the approximation property.