Quadrilateral Mesh Generation II : Meromorphic Quartic Differentials and Abel-Jacobi Condition

Abstract This work discovers the equivalence relation between quadrilateral meshes and meromorphic quartic differentials. Each quad-mesh induces a conformal structure of the surface, and a meromorphic quartic differential, where the configuration of singular vertices corresponds to the configurations of the poles and zeros (divisor) of the meromorphic differential. Due to Riemann surface theory, the configuration of singularities of a quad-mesh satisfies the Abel–Jacobi condition. Inversely, if a divisor satisfies the Abel–Jacobi condition, then there exists a meromorphic quartic differential whose divisor equals the given one. Furthermore, if the meromorphic quartic differential is with finite trajectories, then it also induces a quad-mesh, the poles and zeros of the meromorphic differential correspond to the singular vertices of the quad-mesh. Besides the theoretic proofs, the computational algorithm for verification of Abel–Jacobi condition is also explained in detail. Furthermore, constructive algorithm of meromorphic quartic differential on genus zero surfaces is proposed, which is based on the global algebraic representation of meromorphic differentials. Our experimental results demonstrate the efficiency and efficacy of the algorithm. This opens up a novel direction for quad-mesh generation using algebraic geometric approach.

[1]  Xianfeng Gu,et al.  Generalized Regular Quadrilateral Mesh Generation based on Surface Foliation , 2017 .

[2]  J. Remacle,et al.  Blossom‐Quad: A non‐uniform quadrilateral mesh generator using a minimum‐cost perfect‐matching algorithm , 2012 .

[3]  Dmitry Sokolov,et al.  Robust Polylines Tracing for N-Symmetry Direction Field on Triangulated Surfaces , 2013, ACM Trans. Graph..

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

[5]  Shi-Qing Xin,et al.  Editable polycube map for GPU-based subdivision surfaces , 2011, SI3D.

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

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

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

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

[10]  Xianfeng Gu,et al.  A discrete uniformization theorem for polyhedral surfaces , 2013, Journal of Differential Geometry.

[11]  Franck Ledoux,et al.  A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing , 2012, IMR.

[12]  Xianfeng Gu,et al.  Quadrilateral mesh generation I : Metric based method , 2019, Computer Methods in Applied Mechanics and Engineering.

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

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

[15]  David Cohen-Steiner,et al.  Computing geometry-aware handle and tunnel loops in 3D models , 2008, ACM Trans. Graph..

[16]  Xianfeng Gu,et al.  A discrete uniformization theorem for polyhedral surfaces II , 2014, Journal of Differential Geometry.

[17]  B. Lévy,et al.  Lp Centroidal Voronoi Tessellation and its applications , 2010, ACM Trans. Graph..

[18]  Hong Qin,et al.  User-controllable polycube map for manifold spline construction , 2008, SPM '08.

[19]  Helen Arnold,et al.  Hitchhiker's guide to the galaxy , 2006, SIGGRAPH '06.

[20]  Na Lei,et al.  Quadrilateral and hexahedral mesh generation based on surface foliation theory II , 2017 .

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

[22]  Keenan Crane,et al.  Rectangular multi-chart geometry images , 2006, SGP '06.

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

[24]  Luiz Velho,et al.  4-8 Subdivision , 2001, Comput. Aided Geom. Des..

[25]  Braxton Osting,et al.  An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg-Landau Theory , 2017, SIAM J. Sci. Comput..

[26]  Hujun Bao,et al.  Spectral quadrangulation with orientation and alignment control , 2008, SIGGRAPH Asia '08.

[27]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[28]  Chi-Wing Fu,et al.  A divide-and-conquer approach for automatic polycube map construction , 2009, Comput. Graph..

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

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

[31]  Yalin Wang,et al.  Intrinsic 3D Dynamic Surface Tracking based on Dynamic Ricci Flow and Teichmüller Map , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[32]  B. Lévy,et al.  L p Centroidal Voronoi Tessellation and its applications , 2010, SIGGRAPH 2010.

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

[34]  Jarek Rossignac,et al.  SQuad: Compact Representation for Triangle Meshes , 2011, Comput. Graph. Forum.

[35]  Charlie C. L. Wang,et al.  Automatic PolyCube-Maps , 2008, GMP.