Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids
Abstract
A two-dimensional direction-length framework consists of a multigraph whose edge set is formed of "direction" edges and "length" edges , and a realisation 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 is globally rigid if every framework which satisfies the same direction and length constraints as can be obtained by translating in the plane, and/or rotating by . 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