A toroidal Maxwell-Cremona-Delaunay correspondence

DOI10.20382/JOCG.V12I2A4MaRDI QIDQ5077644zbMATH OpenFDO

Authors Jeff Erickson, Patrick Lin

Publication date 18 May 2022

Full work available at URL https://arxiv.org/abs/2003.10057

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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 $Gamm{a}^{\ast }$ of its dual on the same flat torus, where each edge of $Gamma$ is orthogonal to the corresponding dual edge in $Gamm{a}^{\ast }$. (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 $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.

Recommendations

• Equilibrium placement of periodic graphs and convexity of plane tilings
• scientific article; zbMATH DE number 482343
• Tutte's barycenter method applied to isotopies
• The rigidity of a partially triangulated torus
• Graphs on the torus and geometry of numbers

Cited in

(3)

• Canonical tessellations of decorated hyperbolic surfaces
• scientific article; zbMATH DE number 7760169 (Why is no real title available?)
• Geometric triangulations and discrete Laplacians on manifolds: an update

This page was built for publication: A toroidal Maxwell-Cremona-Delaunay correspondence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5077644)