Quadrangulation of non-rigid objects using deformation metrics

Abstract We present a novel method to generate quad meshes for non-rigid objects. Our method takes into account the geometry of a collection of key poses in one-to-one correspondence or even an entire animation sequence. From this input, on a common computational domain, an extremal metric is computed that captures the local worst case behavior in terms of distortion as the object undergoes deformation. An anisotropic, non-uniformly sized quad mesh is then generated based on this metric. This mesh avoids undersampling when deformed into any of the poses specified in the input and thus reduces artifacts. Hence, in contrast to previous approaches which target static geometry, our method aims to optimize the mesh's adaptation to the shape for every pose expected during animation or deformation rather than for one specific reference state.

[1]  F. John Extremum Problems with Inequalities as Subsidiary Conditions , 2014 .

[2]  Kenshi Takayama,et al.  Data-driven interactive quadrangulation , 2015, ACM Trans. Graph..

[3]  T. Frankel The geometry of physics : an introduction , 2004 .

[4]  Szymon Rusinkiewicz,et al.  Pose-independent simplification of articulated meshes , 2005, I3D '05.

[5]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[6]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[7]  David Bommes,et al.  Quantized global parametrization , 2015, ACM Trans. Graph..

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

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

[10]  Seungyong Lee,et al.  Displaced subdivision surfaces of animated meshes , 2011, Comput. Graph..

[11]  Marcel Campen,et al.  Scale‐Invariant Directional Alignment of Surface Parametrizations , 2016, Comput. Graph. Forum.

[12]  Baining Guo,et al.  General planar quadrilateral mesh design using conjugate direction field , 2011, ACM Trans. Graph..

[13]  Michael Garland,et al.  Progressive multiresolution meshes for deforming surfaces , 2005, SCA '05.

[14]  Bruno Lévy,et al.  Representing Higher-Order Singularities in Vector Fields on Piecewise Linear Surfaces , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Marcel Campen,et al.  Interactively controlled quad remeshing of high resolution 3D models , 2016, ACM Trans. Graph..

[16]  Piyush Kumar,et al.  Minimum-Volume Enclosing Ellipsoids and Core Sets , 2005 .

[17]  Jonathan Masci,et al.  Learning shape correspondence with anisotropic convolutional neural networks , 2016, NIPS.

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

[19]  Seungyong Lee,et al.  Displaced subdivision surfaces of animated meshes , 2010, Comput. Graph..

[20]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[21]  Daniele Panozzo,et al.  Practical quad mesh simplification , 2010, Comput. Graph. Forum.

[22]  Keenan Crane,et al.  Trivial Connections on Discrete Surfaces , 2010, Comput. Graph. Forum.

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

[24]  Michael Garland,et al.  Optimal triangulation and quadric-based surface simplification , 1999, Comput. Geom..

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

[26]  Scott Schaefer,et al.  Simplification of Articulated Meshes , 2009, Comput. Graph. Forum.

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

[28]  Bing-Yu Chen,et al.  Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating , 2006, Symposium on Computer Animation.

[29]  Min Meng,et al.  Consistent quadrangulation for shape collections via feature line co-extraction , 2016, Comput. Aided Des..

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

[31]  Olga Sorkine-Hornung,et al.  Animation‐Aware Quadrangulation , 2013, SGP '13.

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

[33]  Olga Sorkine-Hornung,et al.  Global parametrization of range image sets , 2011, SA '11.

[34]  Olga Sorkine-Hornung,et al.  Frame fields , 2014, ACM Trans. Graph..

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

[36]  Eugene Zhang,et al.  Connectivity editing for quadrilateral meshes , 2011, ACM Trans. Graph..

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

[38]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.

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

[40]  Denis Zorin,et al.  Controlled-distortion constrained global parametrization , 2013, ACM Trans. Graph..

[41]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, SIGGRAPH 2011.

[42]  Michael Gleicher,et al.  Deformation Sensitive Decimation , 2003 .

[43]  Felix Behrend,et al.  Über die kleinste umbeschriebene und die größte einbeschriebene Ellipse eines konvexen Bereichs , 1938 .

[44]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[45]  Hujun Bao,et al.  Frame field generation through metric customization , 2015, ACM Trans. Graph..

[46]  Daniele Panozzo,et al.  Directional field synthesis, design, and processing , 2017, SIGGRAPH Courses.

[47]  Stefanie Hahmann,et al.  Deforming surface simplification based on dynamic geometry sampling , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

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

[49]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

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

[51]  Tim Weyrich,et al.  Content‐aware surface parameterization for interactive restoration of historical documents , 2014, Comput. Graph. Forum.

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