Dual strip weaving

We introduce Dual Strip Weaving, a novel concept for the interactive design of quad layouts, i.e. partitionings of freeform surfaces into quadrilateral patch networks. In contrast to established tools for the design of quad layouts or subdivision base meshes, which are often based on creating individual vertices, edges, and quads, our method takes a more global perspective, operating on a higher level of abstraction: the atomic operation of our method is the creation of an entire cyclic strip, delineating a large number of quad patches at once. The global consistency-preserving nature of this approach reduces demands on the user's expertise by requiring less advance planning. Efficiency is achieved using a novel method at the heart of our system, which automatically proposes geometrically and topologically suitable strips to the user. Based on this we provide interaction tools to influence the design process to any desired degree and visual guides to support the user in this task.

[1]  Hujun Bao,et al.  A wave-based anisotropic quadrangulation method , 2010, ACM Trans. Graph..

[2]  D. Zorin,et al.  Feature-aligned T-meshes , 2010, SIGGRAPH 2010.

[3]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[4]  Ligang Liu,et al.  B‐Mesh: A Modeling System for Base Meshes of 3D Articulated Shapes , 2010, Comput. Graph. Forum.

[5]  Jin Huang,et al.  A wave-based anisotropic quadrangulation method , 2010, SIGGRAPH 2010.

[6]  Daniele Panozzo,et al.  Simple quad domains for field aligned mesh parametrization , 2011, ACM Trans. Graph..

[7]  Leif Kobbelt,et al.  Snakes on Triangle Meshes , 2005, Bildverarbeitung für die Medizin.

[8]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[9]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH 2006.

[10]  Steven E. Benzley,et al.  The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes , 1997 .

[11]  David Bommes,et al.  Global Structure Optimization of Quadrilateral Meshes , 2011, Comput. Graph. Forum.

[12]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[13]  Elaine Cohen,et al.  Semi‐regular Quadrilateral‐only Remeshing from Simplified Base Domains , 2009, Comput. Graph. Forum.

[14]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

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

[16]  Yunjin Lee,et al.  Geometric Snakes for Triangular Meshes , 2002, Comput. Graph. Forum.

[17]  Shi-Min Hu,et al.  Metric-Driven RoSy Field Design and Remeshing , 2010, IEEE Transactions on Visualization and Computer Graphics.

[18]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[19]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

[20]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[21]  A. Bruckstein,et al.  Epi-convergence of discrete elastica , 2001 .

[22]  Marcel Campen,et al.  Quad Layout Embedding via Aligned Parameterization , 2014, Comput. Graph. Forum.

[23]  D. Zorin,et al.  Feature-aligned T-meshes , 2010, ACM Trans. Graph..

[24]  Kenshi Takayama,et al.  Sketch-based generation and editing of quad meshes , 2013, ACM Trans. Graph..

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

[26]  Bruno Lévy,et al.  Automatic and interactive mesh to T-spline conversion , 2006, SGP '06.

[27]  Olga Sorkine-Hornung,et al.  Weighted averages on surfaces , 2013, ACM Trans. Graph..

[28]  Keenan Crane,et al.  Globally optimal direction fields , 2013, ACM Trans. Graph..

[29]  David Bommes,et al.  Dual loops meshing , 2012, ACM Trans. Graph..

[30]  Daniel Cremers,et al.  The Elastic Ratio: Introducing Curvature Into Ratio-Based Image Segmentation , 2011, IEEE Transactions on Image Processing.

[31]  Olga Sorkine-Hornung,et al.  Designing N‐PolyVector Fields with Complex Polynomials , 2014, Comput. Graph. Forum.

[32]  Valerio Pascucci,et al.  Spectral surface quadrangulation , 2006, SIGGRAPH '06.

[33]  Jingyi Jin,et al.  Parameterization of triangle meshes over quadrilateral domains , 2004, SGP '04.

[34]  H. Pottmann,et al.  Energy-minimizing splines in manifolds , 2004, SIGGRAPH 2004.

[35]  Daniele Panozzo,et al.  Fields on symmetric surfaces , 2012, ACM Trans. Graph..

[36]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[37]  Denis Zorin,et al.  Anisotropic quadrangulation , 2010, SPM '10.

[38]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

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

[40]  David Bommes,et al.  Quadrangular Parameterization for Reverse Engineering , 2008, MMCS.

[41]  David Bommes,et al.  Level-of-detail quad meshing , 2014, ACM Trans. Graph..

[42]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[43]  Ryan Schmidt,et al.  Stroke Parameterization , 2013, Comput. Graph. Forum.

[44]  Daniel Cremers,et al.  Introducing Curvature into Globally Optimal Image Segmentation: Minimum Ratio Cycles on Product Graphs , 2007, 2007 IEEE 11th International Conference on Computer Vision.