Anisotropic quadrangulation

Quadrangulation methods aim to approximate surfaces by semi-regular meshes with as few extraordinary vertices as possible. A number of techniques use the harmonic parameterization to keep quads close to squares, or fit parametrization gradients to align quads to features. Both types of techniques create near-isotropic quads; feature-aligned quadrangulation algorithms reduce the remeshing error by aligning isotropic quads with principal curvature directions. A complimentary approach is to allow for anisotropic elements, which are well-known to have significantly better approximation quality. In this work we present a simple and efficient technique to add curvature-dependent anisotropy to harmonic and feature-aligned parameterization and improve the approximation error of the quadran-gulations. We use a metric derived from the shape operator which results in a more uniform error distribution, decreasing the error near features.

[1]  Derek Nowrouzezahrai,et al.  Robust statistical estimation of curvature on discretized surfaces , 2007, Symposium on Geometry Processing.

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

[3]  S. SIAMJ. ANISOTROPIC CENTROIDAL VORONOI TESSELLATIONS AND THEIR APPLICATIONS∗ , 2004 .

[4]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[5]  Christian Rössl,et al.  Discrete tensorial quasi-harmonic maps , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[6]  John M. Snyder,et al.  Signal-Specialized Parameterization , 2002 .

[7]  Christian Rössl,et al.  Setting the boundary free: a composite approach to surface parameterization , 2005, SGP '05.

[8]  J. Mirebeau Optimal Meshes for Finite Elements of Arbitrary Order , 2010, 1101.0612.

[9]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[10]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[11]  Helmut Pottmann,et al.  The Isophotic Metric and Its Application to Feature Sensitive Morphology on Surfaces , 2004, ECCV.

[12]  Christian Rössl,et al.  r-Adaptive parameterization of surfaces , 2004 .

[13]  Wei Zeng,et al.  Surface Quasi-Conformal Mapping by Solving Beltrami Equations , 2009, IMA Conference on the Mathematics of Surfaces.

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

[15]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

[16]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[17]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.

[18]  Weiming Cao,et al.  An Interpolation Error Estimate on Anisotropic Meshes in Rn and Optimal Metrics for Mesh Refinement , 2007, SIAM J. Numer. Anal..

[19]  Johannes Wallner,et al.  Integral invariants for robust geometry processing , 2009, Comput. Aided Geom. Des..

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

[21]  Craig Gotsman,et al.  Conformal Flattening by Curvature Prescription and Metric Scaling , 2008, Comput. Graph. Forum.

[22]  Eitan Grinspun,et al.  Computing discrete shape operators on general meshes , 2006, Comput. Graph. Forum.

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

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

[25]  S. Rusinkiewicz Estimating curvatures and their derivatives on triangle meshes , 2004 .

[26]  Steven J. Gortler,et al.  On Asymptotically Optimal Meshes by Coordinate Transformation , 2006, IMR.

[27]  Yuliya Babenko,et al.  Asymptotical behavior of the optimal linear spline interpolation error of C2 functions , 2006 .

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

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

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

[31]  Kenneth L. Clarkson,et al.  Building triangulations using ε-nets , 2006, STOC '06.

[32]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..

[33]  E. F. D'Azevedo,et al.  On optimal triangular meshes for minimizing the gradient error , 1991 .

[34]  Pedro V. Sander,et al.  Signal-specialized parameterization for piecewise linear reconstruction , 2004, SGP '04.

[35]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[36]  Peter Schröder,et al.  Conformal equivalence of triangle meshes , 2008, ACM Trans. Graph..

[37]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[38]  Steven J. Gortler,et al.  Surface remeshing in arbitrary codimensions , 2006, The Visual Computer.