.png){kind=icon}
Return
Angular constraints on planar frameworks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.dam.2026.03.009.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
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
Journal
D
IF:
1.1
Papers:
352
Citations:
7.7K
Organization
Cited Papers
.png){kind=icon}
ShareSaveConstraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths
PREAI
ShareSaveShareSave
ShareSaveShareSave
View more