Interpolatory, NonStationary Subdivision for Surfaces of …插，曲面的非静态细分….pptVIP

A Factored, Interpolatory Subdivision for Surfaces of Revolution Scott Schaefer Joe Warren Subdivision A process that takes a polygon as input and produces a new polygon as output Defines a sequence which should converge in the limit Interpolatory Subdivision Subdivision scheme is interpolatory if the vertices of are a subset of the vertices of Example: linear subdivision Interpolatory Scheme Place new point on curve defined by a cubic interpolant through 4 consecutive points [Deslauriers and Dubuc, 1989] If parameterization is uniform, weights do not depend on scale Curve Subdivision Example Produces a curve that is Cannot reproduce circles Extension to Surfaces Extended to quadrilateral surfaces of arbitrary topology [Kobbelt, 1995] Surface subdivision scheme is [Zorin, 2000] Modeling Circles An Interpolatory Scheme for Circles Use a different set of interpolating functions to compute weights for new vertices Solve for weights like before Capable of reproducing global functions represent circles Form of the Weights Weights depend on level of subdivision Limit is of non-stationary scheme is [Dyn and Levin, 1995] Geometric Interpretation of Weights is a tension associated with subdivision scheme Tensions determine how much the curve pulls away from edges of original polygon To produce a circle choose to be Factoring the Subdivision Step Factor into linear subdivision followed by differencing The Differencing Mask Linear subdivision isolates the addition of new vertices Differencing repositions vertices Rule is uniform Extension to Surfaces Linear subdivision Bilinear subdivision Differencing Two-dimensional differencing Use tensor product Surface Example Linear subdivision + Differencing Subdivision method for curve networks Example: Circular Torus Tensions set to zero to produce a circle Cylinder Example Open boundary converges to a cir