High quality refinable G‐splines for locally quad‐dominant meshes with T‐gons

Polyhedral modeling and re‐meshing algorithms use T‐junctions to add or remove feature lines in a quadrilateral mesh. In many ways this is akin to adaptive knot insertion in a tensor‐product spline, but differs in that the designer or meshing algorithm does not necessarily protect the consistent combinatorial structure that is required to interpret the resulting quad‐dominant mesh as the control net of a hierarchical spline – and so associate a smooth surface with the mesh as in the popular tensor‐product spline paradigm. While G‐splines for multi‐sided holes or generalized subdivision can, in principle, convert quad‐dominant meshes with T‐junctions into smooth surfaces, they do not preserve the two preferred directions and so cause visible shape artifacts. Only recently have n‐gons with T‐junctions (T‐gons) in unstructured quad‐dominant meshes been recognized as a distinct challenge for generalized splines. This paper makes precise the notion of locally quad‐dominant mesh as quad‐meshes including τ‐nets, i.e. T‐gons surrounded by quads; and presents the first high‐quality G‐spline construction that can use τ‐nets as control nets for spline surfaces suitable, e.g., for automobile outer surfaces. Remarkably, T‐gons can be neighbors, separated by only one quad, both of T‐gons and of points where many quads meet. A τ‐net surface cap consists of 16 polynomial pieces of degree (3,5) and is refinable in a way that is consistent with the surrounding surface. An alternative, everywhere bi‐3 cap is not formally smooth, but achieves the same high‐quality highlight line distribution.

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

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

[3]  Olga Sorkine-Hornung,et al.  Instant field-aligned meshes , 2015, ACM Trans. Graph..

[4]  Michael Barton,et al.  Exploring quadrangulations , 2014, TOGS.

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

[6]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[7]  Thomas J. R. Hughes,et al.  Truncated T-splines: Fundamentals and methods , 2017 .

[8]  Neil A. Dodgson,et al.  Artifact analysis on B-splines, box-splines and other surfaces defined by quadrilateral polyhedra , 2011, Comput. Aided Geom. Des..

[9]  Neil A. Dodgson,et al.  Subdivision Surfaces with Creases and Truncated Multiple Knot Lines , 2014, Comput. Graph. Forum.

[10]  Pierre Alliez,et al.  Integer-grid maps for reliable quad meshing , 2013, ACM Trans. Graph..

[11]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[12]  Kestutis Karciauskas,et al.  Refinable smooth surfaces for locally quad-dominant meshes with T-gons , 2019, Comput. Graph..

[13]  Jörg Peters,et al.  Matched Gk-constructions always yield Ck-continuous isogeometric elements , 2015, Comput. Aided Geom. Des..

[14]  Charles T. Loop,et al.  G2 Tensor Product Splines over Extraordinary Vertices , 2008, Comput. Graph. Forum.

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

[16]  M. Sabin,et al.  NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes , 2009, SIGGRAPH 2009.

[17]  Jörg Peters,et al.  Localized G-splines for quad & T-gon meshes , 2019, Comput. Aided Geom. Des..

[18]  Shi-Min Hu,et al.  An incremental approach to feature aligned quad dominant remeshing , 2008, SPM '08.

[19]  Lexing Ying,et al.  A simple manifold-based construction of surfaces of arbitrary smoothness , 2004, ACM Trans. Graph..

[20]  Jörg Peters,et al.  T-junctions in Spline Surfaces , 2017, ACM Trans. Graph..

[21]  Johannes Wallner,et al.  Designing Quad‐dominant Meshes with Planar Faces , 2010, Comput. Graph. Forum.

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

[23]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[24]  Hendrik Speleers,et al.  THB-splines: The truncated basis for hierarchical splines , 2012, Comput. Aided Geom. Des..

[25]  Denis Zorin,et al.  Dyadic T-mesh subdivision , 2015, ACM Trans. Graph..

[26]  Marcel Campen,et al.  Similarity maps and field-guided T-splines , 2017, ACM Trans. Graph..

[27]  Tony DeRose,et al.  Necessary and sufficient conditions for tangent plane continuity of Bézier surfaces , 1990, Comput. Aided Geom. Des..

[28]  Wenzel Jakob,et al.  Field-aligned online surface reconstruction , 2017, ACM Trans. Graph..

[29]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[30]  Yifan Chen,et al.  Highlight-line algorithm for realtime surface-quality assessment , 1994, Comput. Aided Des..