English

Quadrilateral Mesh Generation III: Optimizing Singularity Configuration Based on Abel-Jacobi Theory

Computational Geometry 2021-09-22 v1

Abstract

This work proposes a rigorous and practical algorithm for generating meromorphic quartic differentials for the purpose of quad-mesh generation. The work is based on the Abel-Jacobi theory of algebraic curve. 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 an integer programming; compute the flat Riemannian metric with cone singularities at the divisor by Ricci flow; isometric 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 the motor-graph to generate the resulting T-Mesh. The proposed method is rigorous and practical. The T-mesh results can be applied for constructing T-Spline directly. The efficiency and efficacy of the proposed algorithm are demonstrated by experimental results.

Keywords

Cite

@article{arxiv.2007.07334,
  title  = {Quadrilateral Mesh Generation III: Optimizing Singularity Configuration Based on Abel-Jacobi Theory},
  author = {Xiaopeng Zheng and Yiming Zhu and Na Lei and Zhongxuan Luo and Xianfeng Gu},
  journal= {arXiv preprint arXiv:2007.07334},
  year   = {2021}
}
R2 v1 2026-06-23T17:07:25.198Z