English

A Toroidal Maxwell-Cremona-Delaunay Correspondence

Metric Geometry 2022-02-08 v3 Computational Geometry

Abstract

We consider three classes of geodesic embeddings of graphs on Euclidean flat tori: (1) A toroidal graph embedding Γ\Gamma is positive equilibrium if it is possible to place positive weights on the edges, such that the weighted edge vectors incident to each vertex of Γ\Gamma sum to zero. (2) A toroidal graph embedding Γ\Gamma is reciprocal if there is a geodesic embedding Γ\Gamma^* of its dual on the same flat torus, where each edge of Γ\Gamma is orthogonal to the corresponding dual edge in Γ\Gamma^*. (3) A toroidal graph embedding Γ\Gamma is coherent if it is possible to assign weights to the vertices, so that Γ\Gamma is the (intrinsic) weighted Delaunay graph of its vertices. The classical Maxwell-Cremona correspondence and the well-known correspondence between convex hulls and weighted Delaunay triangulations imply that the analogous concepts for planar graph embeddings (with convex outer faces) are equivalent. Indeed, all three conditions are equivalent to Γ\Gamma being the projection of the 1-skeleton of the lower convex hull of points in R3\mathbb{R}^3. However, this three-way equivalence does not extend directly to geodesic graph embeddings on flat tori. On any flat torus, reciprocal and coherent embeddings are equivalent, and every reciprocal embedding is in positive equilibrium, but not every positive equilibrium embedding is reciprocal. We establish a weaker correspondence: Every positive equilibrium embedding on any flat torus is affinely equivalent to a reciprocal/coherent embedding on some flat torus.

Keywords

Cite

@article{arxiv.2003.10057,
  title  = {A Toroidal Maxwell-Cremona-Delaunay Correspondence},
  author = {Jeff Erickson and Patrick Lin},
  journal= {arXiv preprint arXiv:2003.10057},
  year   = {2022}
}

Comments

25 pages, 6 figures. The correct title uses en-dashes (which arXiv does not support) instead of hyphens. Accepted to the Journal of Computational Geometry. Preliminary version appeared at SoCG 2020

R2 v1 2026-06-23T14:23:28.848Z