skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Quadrilateral Mesh Generation III : Optimizing Singularity Configuration Based on Abel-Jacobi Theory
This work proposes a rigorous and practical algorithm for quad-mesh generation based the Abel-Jacobi theory of algebraic \textcolor{red}{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 \textcolor{red}{a} flat Riemannian metric with cone singularities at the divisor by Ricci flow; \textcolor{red}{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.  more » « less
Award ID(s):
1762287
PAR ID:
10291675
Author(s) / Creator(s):
; ; ; ; ;
Date Published:
Journal Name:
Computer methods in applied mechanics and engineering
ISSN:
1879-2138
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    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. 
    more » « less
  2. A spherical conical metric g g on a surface Σ \Sigma is a metric of constant curvature 1 1 with finitely many isolated conical singularities. The uniformization problem for such metrics remains largely open when at least one of the cone angles exceeds 2 π 2\pi . The eigenfunctions of the Friedrichs Laplacian Δ g \Delta _g with eigenvalue λ = 2 \lambda =2 play a special role in this problem, as they represent local obstructions to deformations of the metric g g in the class of spherical conical metrics. In the present paper we apply the theory of multivalued harmonic maps to spheres to the question of existence of such eigenfunctions. In the first part we establish a new criterion for the existence of 2 2 -eigenfunctions, given in terms of a certain meromorphic data on Σ \Sigma . As an application we give a description of all 2 2 -eigenfunctions for metrics on the sphere with at most three conical singularities. The second part is an algebraic construction of metrics with large number of 2 2 -eigenfunctions via the deformation of multivalued harmonic maps. We provide new explicit examples of metrics with many 2 2 -eigenfunctions via both approaches, and describe the general algorithm to find metrics with arbitrarily large number of 2 2 -eigenfunctions. 
    more » « less
  3. We continue our work on the linear theory for equations with conical singularities. We derive interior Schauder estimates for linear elliptic and parabolic equations with a background Kähler metric of conical singularities along a divisor of simple normal crossings. As an application, we prove the short-time existence of the conical Kähler–Ricci flow with conical singularities along a divisor with simple normal crossings. 
    more » « less
  4. A Riemannian cone (C,gC) is by definition a warped product C=R+×L with metric gC=dr2⊕r2gL, where (L,gL) is a compact Riemannian manifold without boundary. We say that C is a Calabi-Yau cone if gC is a Ricci-flat Kähler metric and if C admits a gC-parallel holomorphic volume form; this is equivalent to the cross-section (L,gL) being a Sasaki-Einstein manifold. In this paper, we give a complete classification of all smooth complete Calabi-Yau manifolds asymptotic to some given Calabi-Yau cone at a polynomial rate at infinity. As a special case, this includes a proof of Kronheimer's classification of ALE hyper-Kähler 4-manifolds without twistor theory. 
    more » « less
  5. null (Ed.)
    In this paper, we extend Deligne’s functorial Riemann-Roch isomorphism for Hermitian holomorphic line bundles on Riemann surfaces to the case of flat, not necessarily unitary connections. The Quillen metric and ?-product of Gillet-Soulé are replaced with complex valued logarithms. On the determinant of cohomology side, we show that the Cappell-Miller torsion is the appropriate counterpart of the Quillen metric. On the Deligne pairing side, the logarithm is a refinement of the intersection connections considered in a previous work. The construction naturally leads to an Arakelov theory for flat line bundles on arithmetic surfaces and produces arithmetic intersection numbers valued in C/πi Z. In this context we prove an arithmetic Riemann-Roch theorem. This realizes a program proposed by Cappell-Miller to show that their holomorphic torsion exhibits properties similar to those of the Quillen metric proved by Bismut, Gillet and Soulé. Finally, we give examples that clarify the kind of invariants that the formalism captures; namely, periods of differential forms. 
    more » « less