Professional Documents
Culture Documents
Tensegrıty and Math - Lectures On Rigidity - Connelly 2014 - Lec 1
Tensegrıty and Math - Lectures On Rigidity - Connelly 2014 - Lec 1
Flavors of Rigidity
Discrete Networks
University of Pittsburgh
Bob Connelly
Cornell University
October 2014
1 / 23
First Section
bar cable
strut
2 / 23
First Section
Notation
p = (p1 , . . . , pn ),
3 / 23
First Section
4 / 23
First Section
5 / 23
First Section
Convex
Triangulated Complete Bipartite
Polytope Cube with Long
Graph K(6,5) Diagonals
3 7
1 4 5 8
2 6
A Cauchy Polygon
A Desargues' A Trilaterated Framework
Framework (Nodes attached in order.)
6 / 23
First Section
Infinitesimal Flexes
7 / 23
First Section
Infinitesimal Rigidity
8 / 23
First Section
Infinitesimal Rigidity
m ≥ dn − d(d + 1)/2
9 / 23
First Section
Infinitesimal Flexes
10 / 23
First Section
In 3-space m=3n-6
11 / 23
First Section
Rigidity Map
Note that the infinitesimal flexes p0 are simply the vectors in the
kernel of the matrix.
12 / 23
First Section
13 / 23
First Section
Generic Hypothesis
14 / 23
First Section
Laman’s Theorem
15 / 23
First Section
Laman Examples
Think generic
In 3-space m=3n-6
Big Question
Question
Is there a polynomial time combinatorial algorithm to determine
generic local rigidity for bar frameworks in R3 or Rd for d ≥ 3 for
that matter?
There are classes of frameworks, body-bar frameworks for example,
where there is a combinatorial polynomial-time algorithm, to
determine generic local rigidity. (See Tay-Whiteley)
Body-Bar Frameworks
All the bodies are rigid objects, but all the vertices are
generically attached to the bodies at distinct points. 17 / 23
First Section
Convexity
There are classes of frameworks, where geometric conditions, such
as convexity, implies infinitesimal rigidity.
Theorem (Max Dehn 1916)
A convex polyhedron, with all its faces triangles, is infinitesimally
rigid in R3 .
18 / 23
First Section
Stress
19 / 23
First Section
20 / 23
First Section
Problems
21 / 23
First Section
Problems
n − m + (f3 + f4 + f5 + f6 + ...) = 2.
22 / 23
First Section
References
23 / 23