Dinus: Double insertion, nonuniform, stationary subdivision surfaces

The Double Insertion, Nonuniform, Stationary subdivision surface (DINUS) generalizes both the nonuniform, bicubic spline surface and the Catmull-Clark subdivision surface. DINUS allows arbitrary knot intervals on the edges, allows incorporation of special features, and provides limit point as well as limit normal rules. It is the first subdivision scheme that gives the user all this flexibility and at the same time all essential limit information, which is important for applications in modeling and adaptive rendering. DINUS is also amenable to analysis techniques for stationary schemes. We implemented DINUS as an Autodesk Maya plugin to show several modeling and rendering examples.

[1]  Ron Goldman,et al.  Non-uniform subdivision for B-splines of arbitrary degree , 2009, Comput. Aided Geom. Des..

[2]  Neil A. Dodgson,et al.  A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines , 2009, Comput. Aided Geom. Des..

[3]  Jörg Peters,et al.  Ternary subdivision for quadrilateral meshes , 2007, Comput. Aided Geom. Des..

[4]  Neil A. Dodgson,et al.  Non-uniform B-Spline Subdivision Using Refine and Smooth , 2007, IMA Conference on the Mathematics of Surfaces.

[5]  Henning Biermann,et al.  Sharp Features on Multiresolution Subdivision Surfaces , 2002, Graph. Model..

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

[7]  Jörg Peters,et al.  Shape characterization of subdivision surfaces--case studies , 2004, Comput. Aided Geom. Des..

[8]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[9]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[10]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

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

[12]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

[13]  Nicholas S. North,et al.  T-spline simplification and local refinement , 2004, SIGGRAPH 2004.

[14]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Tom Lyche,et al.  T-spline simplification and local refinement , 2004, ACM Trans. Graph..

[16]  Charles T. Loop.  Smooth Ternary Subdivision of Triangle Meshes , 2002 .

[17]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[18]  Dieter W. Fellner,et al.  Extended subdivision surfaces: Building a bridge between NURBS and Catmull-Clark surfaces , 2006, TOGS.