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

Na Lei, Xiaopeng Zheng, Zhongxuan Luo, Feng Luo, Xianfeng GuarXiv 2019 · DOI · OpenReview

TL;DR

This paper establishes a deep connection between quadrilateral meshes and meromorphic quartic differentials on Riemann surfaces. It shows that the singularities of a quad-mesh directly correspond to the poles and zeros of these differentials, and that the configuration of these singularities must satisfy the Abel-Jacobi condition. This provides a powerful new theoretical framework and algorithmic approach for generating high-quality quadrilateral meshes.

What Problem Does This Paper Address?

Generating high-quality quadrilateral meshes for complex 3D surfaces remains a significant challenge in computer graphics, geometric modeling, and engineering. While many algorithms exist, achieving rigorous control over the placement and types of singularities (vertices where the mesh doesn't locally look like a grid) has been difficult. Existing methods often rely on heuristics or produce meshes with undesirable properties. This paper aims to provide a theoretical foundation for understanding and controlling quad-mesh singularities by leveraging the rich mathematical framework of Riemann surfaces and complex analysis. Specifically, it addresses the question of what configurations of singularities are possible for a valid quadrilateral mesh on a given surface.

Methods

The core of this work lies in establishing an equivalence between quadrilateral meshes and meromorphic quartic differentials.

  • Quad-mesh to Riemann Surface: A quadrilateral mesh on a surface is shown to induce a conformal structure, turning the surface into a Riemann surface.
  • Riemann Surface to Meromorphic Quartic Differential: This induced Riemann surface is then shown to possess a unique meromorphic quartic differential whose poles and zeros correspond precisely to the singular vertices of the original quad-mesh. The order of these poles/zeros is directly related to the valence of the singular vertices.
  • Abel-Jacobi Condition: A crucial insight is that the configuration of these singularities (poles and zeros) must satisfy the Abel-Jacobi condition, a fundamental theorem in Riemann surface theory. This condition provides a necessary and sufficient criterion for a set of singularities to form a valid quad-mesh.
  • Constructive Algorithm: The paper proposes an algorithm to construct a meromorphic quartic differential given a set of singularities that satisfy the Abel-Jacobi condition. This differential, in turn, can be used to generate a quadrilateral mesh.
  • Computational Verification: Algorithms are presented to verify the Abel-Jacobi condition for a given divisor (representing singularities) and to compute the necessary components like homology bases and holomorphic 1-forms.

Datasets

Not discussed in the paper. The paper focuses on theoretical development and algorithmic construction, using example surfaces (like genus-one and genus-two surfaces, and a sculpture model) for demonstration and verification rather than standard datasets.

Key Insights and Ideas

  • Deep Equivalence: The most significant insight is the direct, one-to-one correspondence between quadrilateral meshes and meromorphic quartic differentials with finite trajectories. This bridges two seemingly disparate mathematical objects.
  • Singularities as Poles/Zeros: The paper elegantly maps the geometric concept of vertex singularities in a quad-mesh to the analytic concept of poles and zeros of a meromorphic differential. This provides a powerful new lens for analyzing mesh structures.
  • Abel-Jacobi as a Constraint: The revelation that the Abel-Jacobi condition is the necessary and sufficient condition for valid singularity configurations is a major theoretical breakthrough. This moves beyond heuristic approaches to a mathematically rigorous criterion.
  • Algebraic Geometry for Meshing: The work opens up a novel direction for quad-mesh generation by framing it as an algebraic geometry problem, specifically dealing with meromorphic differentials and their divisors.

Key Results

  • Theorems 4.7 & 4.8: Formal proofs establishing the equivalence between quad-meshes and meromorphic quartic differentials with finite trajectories.
  • Theorem 4.11: The statement and proof of the Abel-Jacobi condition for quad-mesh singularities, providing a concrete test for valid configurations.
  • Algorithmic Framework: Development of algorithms for verifying the Abel-Jacobi condition and constructing meromorphic quartic differentials, enabling practical application of the theory.
  • Demonstration on Examples: The paper showcases the effectiveness of the approach on various genus surfaces, demonstrating how the Abel-Jacobi condition can rule out impossible singularity configurations (e.g., Corollary 4.12) and how meshes can be generated from differentials.

Limitations and Future Work

  • Finiteness of Trajectories: While the paper establishes the connection, guaranteeing that all trajectories of the constructed meromorphic differentials are finite (a requirement for inducing a quad-mesh) is an area for future exploration.
  • Divisor Optimization: The authors suggest developing algorithms for optimizing divisors to satisfy the Abel-Jacobi condition, which could lead to more flexible mesh generation.
  • Hexahedral Meshes: Generalizing the Abel-Jacobi condition and the underlying theory to hexahedral meshes is proposed as a future research direction.
  • Practical Implementation: While algorithms are presented, further work on robust and efficient implementation for arbitrary surfaces would be beneficial.

Summary updated

Abstract

This work discovers the equivalence relation between quadrilateral meshes and meromorphic quartic. Each quad-mesh induces a conformal structure of the surface, and a meromorphic differential, where the configuration of singular vertices correspond to the configurations the poles and zeros (divisor) of the meroromorphic differential. Due to Riemann surface theory, the configuration of singularities of a quad-mesh satisfies the Abel-Jacobi condition. Inversely, if a satisfies the Abel-Jacobi condition, then there exists a meromorphic quartic differential whose equals to the given one. Furthermore, if the meromorphic quadric differential is with finite, then it also induces a a quad-mesh, the poles and zeros of the meromorphic differential to the singular vertices of the quad-mesh. Besides the theoretic proofs, the computational algorithm for verification of Abel-Jacobi condition is explained in details. Furthermore, constructive algorithm of meromorphic quartic differential on zero surfaces is proposed, which is based on the global algebraic representation of meromorphic. Our experimental results demonstrate the efficiency and efficacy of the algorithm. This opens up a direction for quad-mesh generation using algebraic geometric approach.
BibTeX
@misc{lei2019quadrilateral,
  author = {Na Lei and Xiaopeng Zheng and Zhongxuan Luo and Feng Luo and Xianfeng Gu},
  title = {{Quadrilateral Mesh Generation II : Meromorphic Quartic Differentials and Abel-Jacobi Condition}},
  year = {2019},
  eprint = {1907.00216},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1907.00216},
}
Figure