Angular constraints on planar frameworks

Dewar, Sean and Grasegger, Georg and Nixon, Anthony and Rosen, Zvi and Sims, William and Sitharam, Meera and Urizar, David (2026) Angular constraints on planar frameworks. Discrete Applied Mathematics, 390. pp. 151-166. ISSN 0166-218X

Text (2403.16145v2)
2403.16145v2.pdf - Accepted Version
Available under License Creative Commons Attribution.
Download (613kB)

Abstract

Consider a collection of points in the plane and the sets of slopes or directions of the lines between pairs of points. It is known that the algebraic matroid on the set of direction constraints between the points is equivalent to the algebraic matroid on the set of distances between the points. This is the well-studied generic 2-dimensional rigidity matroid of a graph. This article studies a higher-level construction built on the slope data: an angle constraint system obtained by prescribing relationships between pairs of slopes. The central question we analyze is: when is an angle system rigid, in the sense that every nontrivial motion alters one of the fixed angles? We formulate the problem in matricial terms for certain edge-colored graphs, finding precise necessary conditions for when such edge-colored graphs are rigid, and a combinatorial characterization of generic rigidity for a special case. We also prove the validity of an equivalent formulation of the angle matroid as the algebraic matroid of a field extension.