A New Class of Guided C2 Subdivision Surfaces Combining Good Shape with Nested Refinement

Converting quadrilateral meshes to smooth manifolds, guided subdivision offers a way to combine the good highlight line distribution of recent G‐spline constructions with the refinability of subdivision surfaces. This avoids the complex refinement of G‐spline constructions and the poor shape of standard subdivision. Guided subdivision can then be used both to generate the surface and hierarchically compute functions on the surface. Specifically, we present a C2 subdivision algorithm of polynomial degree bi‐6 and a curvature bounded algorithm of degree bi‐5. We prove that the common eigenstructure of this class of subdivision algorithms is determined by their guide and demonstrate that their eigenspectrum (speed of contraction) can be adjusted without harming the shape. For practical implementation, a finite number of subdivision steps can be completed by a high‐quality cap. Near irregular points this allows leveraging standard polynomial tools both for rendering of the surface and for approximately integrating functions on the surface.

[1]  Paolo Cignoni,et al.  Tracing Field‐Coherent Quad Layouts , 2016, Comput. Graph. Forum.

[2]  Denis Zorin,et al.  Robust field-aligned global parametrization , 2014, ACM Trans. Graph..

[3]  Tony DeRose,et al.  Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces , 2012, TOGS.

[4]  Guoliang Xu,et al.  Isogeometric analysis based on extended Catmull-Clark subdivision , 2016, Comput. Math. Appl..

[5]  Jörg Peters,et al.  Improved shape for multi-surface blends , 2015, Graph. Model..

[6]  Jörg Peters,et al.  Adjustable speed surface subdivision , 2009, Comput. Aided Geom. Des..

[7]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[8]  Adi Levin Modified subdivision surfaces with continuous curvature , 2006, ACM Trans. Graph..

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

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

[11]  Cláudio T. Silva,et al.  State of the Art in Quad Meshing , 2012 .

[12]  Bert Jüttler,et al.  On numerical integration in isogeometric subdivision methods for PDEs on surfaces , 2016 .

[13]  Scott Schaefer,et al.  A factored approach to subdivision surfaces , 2004, IEEE Computer Graphics and Applications.

[14]  Jörg Peters,et al.  Concentric tessellation maps and curvature continuous guided surfaces , 2007, Comput. Aided Geom. Des..

[15]  Daniele Panozzo,et al.  Directional Field Synthesis, Design, and Processing , 2016, Comput. Graph. Forum.

[16]  Denis Zorin,et al.  Constructing curvature-continuous surfaces by blending , 2006, SGP '06.

[17]  M. Ortiz,et al.  Subdivision surfaces: a new paradigm for thin‐shell finite‐element analysis , 2000 .

[18]  D.W. Fellner,et al.  Isogeometric shell analysis with NURBS compatible subdivision surfaces , 2016, Appl. Math. Comput..

[19]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[20]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.