Interpolating Subdivision for meshes with arbitrary topology

Subdivision is a powerful paradigm for the generation of surfaces of arbitrary topology. Given an initial triangular mesh the goal is to produce a smooth and visually pleasing surface whose shape is controlled by the initial mesh. Of particular interest are interpolating schemes since they match the original data exactly, and play an important role in fast multiresolution and wavelet techniques. Dyn, Gregory, and Levin introduced the Butterfly scheme, which yields C^1 surfaces in the topologically regular setting. Unfortunately it exhibits undesirable artifacts in the case of an irregular topology. We examine these failures and derive an improved scheme, which retains the simplicity of the Butterfly scheme, is interpolating, and results in smoother surfaces.

[1]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

[2]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[3]  A. A. Ball,et al.  Conditions for tangent plane continuity over recursively generated B-spline surfaces , 1988, TOGS.

[4]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

[5]  Jörg Peters,et al.  Curvature continuous spline surfaces over irregular meshes , 1996, Comput. Aided Geom. Des..

[6]  Gilles Deslauriers,et al.  Symmetric iterative interpolation processes , 1989 .

[7]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[8]  Ahmad H. Nasri,et al.  Surface interpolation on irregular networks with normal conditions , 1991, Comput. Aided Geom. Des..

[9]  David L. Donoho,et al.  Interpolating Wavelet Transforms , 1992 .

[10]  M. SIAMJ. CHARACTERIZATIONS OF SCALING FUNCTIONS: CONTINUOUS SOLUTIONS∗ , 1994 .

[11]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[12]  J. Peters,et al.  C 1 -surface splines , 1995 .

[13]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[14]  Nira Dyn,et al.  Using parameters to increase smoothness of curves and surfaces generated by subdivision , 1990, Comput. Aided Geom. Des..

[15]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[16]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[17]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[18]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[19]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[20]  S. Dubuc Interpolation through an iterative scheme , 1986 .

[21]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[22]  C. Micchelli,et al.  Blossoming begets B -spline bases built better by B -patches , 1992 .

[23]  M. Sabin The use of piecewise forms for the numerical representation of shape , 1976 .

[24]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[25]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[26]  C. Micchelli,et al.  Stationary Subdivision , 1991 .

[27]  Denis Zorin,et al.  Interpolating Subdivision for Meshes of Arbitary Topology , 1996 .

[28]  J. Warren,et al.  Subdivision methods for geometric design , 1995 .