English

Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids

Combinatorics 2016-08-31 v1

Abstract

A two-dimensional direction-length framework (G,p)(G,p) consists of a multigraph G=(V;D,L)G=(V;D,L) whose edge set is formed of "direction" edges DD and "length" edges LL, and a realisation pp of this graph in the plane. The edges of the framework represent geometric constraints: length edges fix the distance between their endvertices, whereas direction edges specify the gradient of the line through both endvertices. A direction-length framework (G,p)(G,p) is globally rigid if every framework (G,q)(G,q) which satisfies the same direction and length constraints as (G,p)(G,p) can be obtained by translating (G,p)(G,p) in the plane, and/or rotating (G,p)(G,p) by 180180^{\circ}. In this paper, we characterise global rigidity for generic direction-length frameworks whose associated rigidity matroid is connected, by showing that such frameworks are globally rigid if and only if every 2-separation of the underlying graph is direction-balanced.

Keywords

Cite

@article{arxiv.1608.08559,
  title  = {Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids},
  author = {Katie Clinch},
  journal= {arXiv preprint arXiv:1608.08559},
  year   = {2016}
}

Comments

41 pages, 8 figures

R2 v1 2026-06-22T15:35:36.852Z