Deducing interpolating subdivision schemes from approximating subdivision schemes

In this paper we describe a method for directly deducing new interpolating subdivision masks for meshes from corresponding approximating subdivision masks. The purpose is to avoid complex computation for producing interpolating subdivision masks on extraordinary vertices. The method can be applied to produce new interpolating subdivision schemes, solve some limitations in existing interpolating subdivision schemes and satisfy some application needs. As cases, in this paper a new interpolating subdivision scheme for polygonal meshes is produced by deducing from the Catmull-Clark subdivision scheme. It can directly operate on polygonal meshes, which solves the limitation of Kobbelt's interpolating subdivision scheme. A new √3 interpolating subdivision scheme for triangle meshes and a new √2 interpolating subdivision scheme for quadrilateral meshes are also presented in the paper by deducing from √3 subdivision schemes and 4-8 subdivision schemes respectively. They both produce C1 continuous limit surfaces and avoid the blemish in the existing interpolating √3 and √2 subdivision masks where the weight coefficients on extraordinary vertices can not be described by formulation explicitly. In addition, by adding a parameter to control the transition from approximation to interpolation, they can produce surfaces intervening between approximating and interpolating which can be used to solve the "popping effect" problem when switching between meshes at different levels of resolution. They can also force surfaces to interpolate chosen vertices.

[1]  Jos Stam,et al.  A Unified Subdivision Scheme for Polygonal Modeling , 2001, Comput. Graph. Forum.

[2]  Ahmad H. Nasri,et al.  Polyhedral subdivision methods for free-form surfaces , 1987, TOGS.

[3]  Andrei Iones,et al.  Turning the approximating Catmull-Clark subdivision scheme into a locally interpolating surface modeling tool , 2001, Proceedings International Conference on Shape Modeling and Applications.

[4]  Charles T. Loop.  Bounded curvature triangle mesh subdivision with the convex hull property , 2002, The Visual Computer.

[5]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

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

[7]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[8]  Ulf Labsik,et al.  Interpolatory √3‐Subdivision , 2000 .

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

[10]  Luiz Velho,et al.  4-8 Subdivision , 2001, Comput. Aided Geom. Des..

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

[12]  Denis Z orin.  Smoothness of Stationary Subdivision on Irregular Meshes , 1998 .

[13]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

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

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

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