Angular constraints on planar frameworks

Sean Dewar

doi:10.1016/j.dam.2026.03.009

Angular constraints on planar frameworks

2026-09-15

0

PRE

AI

DOI：10.1016/j.dam.2026.03.009

Original

Original request for help

Save

Abstract

En 中文

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. (c) 2026 Published by Elsevier B.V.

Keywords:

Bar-joint framework

Rigidity matrix

Local rigidity

Angle constraints

Colored graph

Algebraic matroid

Angular constraints on planar frameworks

Abstract

Journal

Organization