Some nonrealizable line diagrams (Q1842771)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some nonrealizable line diagrams |
scientific article |
Statements
Some nonrealizable line diagrams (English)
0 references
17 December 1995
0 references
Weaving patterns are planar configurations of lines, no three through a point, together with an ``under'' information given at each crossing. Such a weaving pattern may or may not be realizable, i.e., represent the projection of a three-dimensional configuration of disjoint lines. (To check this for a single instance amounts to a linear programming problem.) In the current article, the author provides a brief survey of work on weaving patterns line diagrams in the last few years, and a review of potentially relevant concepts from oriented matroid theory. His main result shows how, given a suitable planar drawing of a line configuration, one can explicitly construct ``under'' functions of nonrealizable weaving patterns. The corresponding nonrealizable ``under'' functions were much more abstractly given by \textit{W. Whiteley} in Prop. 5.8 of [Rigidity and polarity. II: Weaving lines and tensegrity frameworks, Geom. Dedicata 30, 255-279 (1989; Zbl 0675.51008)].
0 references
weaving pattern
0 references
line diagrams
0 references
oriented matroid
0 references
line configuration
0 references