Abstract:This work proposes a rigorous and practical algorithm for quad-mesh generation based the Abel–Jacobi theory of algebraic curves. We prove sufficient and necessary conditions for a flat metric with cone singularities to be compatible with a quad-mesh, in terms of the deck-transformation, then develop an algorithm based on the theorem. The algorithm has two stages: first, a meromorphic quartic differential is generated to induce a T-mesh; second, the edge lengths of the T-mesh are adjusted by solving a linear system to satisfy the deck transformation condition, which produces a quad-mesh.In the first stage, the algorithm pipeline can be summarized as follows: calculate the homology group; compute the holomorphic differential group; construct the period matrix of the surface and Jacobi variety; calculate the Abel–Jacobi map for a given divisor; optimize the divisor to satisfy the Abel–Jacobi condition by integer programming; compute a flat Riemannian metric with cone singularities at the divisor by Ricci flow; isometrically immerse the surface punctured at the divisor onto the complex plane and pull back the canonical holomorphic differential to the surface to obtain the meromorphic quartic differential; construct a motorcycle graph to generate a T-Mesh.In the second stage, the deck transformation constraints are formulated as a linear equation system of the edge lengths of the T-mesh. The solution provides a flat metric with integral deck transformations, which leads to the final quad-mesh.The proposed method is rigorous and practical. The T-mesh and quad-mesh results can be applied for constructing Splines directly. The efficiency and efficacy of the proposed algorithm are demonstrated by experimental results on surfaces with complicated topologies and geometries.

Face-simple minimal quadrangulations of surfaces

Face‐simple minimal quadrangulations of surfaces

The Riemannian Geometry of Superminimal Surfaces in Complex Space Forms

Edge Flipping Subdivision Scheme for Quadrilateral Meshes

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

Constructing Quartic Triangular Surfaces Over 3d Triangulations

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Spectral Quadrangulation with Orientation and Alignment Control.

Quadric-based Simplification in Any Dimension

Totally Real Flat Minimal Surface in Hyperquadric

A New Interpolatory Subdivision for Quadrilateral Meshes

Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations

Acute Triangulations of the Cuboctahedral Surface

Minimal Surfaces in the Three-Dimensional Sphere with High Symmetry

New minimal surfaces in S^3 desingularizing the Clifford tori

Minimal reflection surfaces in $\mathbb S^3.$ Combinatorics of curvature lines and minimal surfaces based on fundamental pentagons

Decomposition of surface into quadrilaterals

On the fundamental groups of surfaces parametrizing cuboids

Minimal surfaces near Hardt-Simon surfaces

New minimal surface doublings of the Clifford torus and contributions to questions of Yau

Quadrilateral mesh generation III : Optimizing singularity configuration based on Abel–Jacobi theory