2d body-and-cad rigidity - mount holyoke college › ~jsidman › reu12 › lamonpres.pdf · 2d...
TRANSCRIPT
![Page 1: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/1.jpg)
2D Body-and-cad Rigidity
Linnea LaMon1
Carnegie Mellon University
July 29, 2012
1Supported by NSF grant DMS-0849637
![Page 2: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/2.jpg)
Body-and-cad Structures
bodiescoincidence, angular, distance constraints
Figure: Line-line distance constraint between two bodies.
L. LaMon 2D Body-and-cad Rigidity
![Page 3: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/3.jpg)
Rigidity
Flexible
Figure: Line-line distance constraint.
Rigid
Figure: Point-point distance,point-line coincidence, line-lineperpendicular constraints.
L. LaMon 2D Body-and-cad Rigidity
![Page 4: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/4.jpg)
Motivation
geometric-based CAD software
click to startL. LaMon 2D Body-and-cad Rigidity
![Page 5: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/5.jpg)
Approach
Algebraic Rigidity
Infinitesimal Rigidity
Combinatorial Rigidity
L. LaMon 2D Body-and-cad Rigidity
![Page 6: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/6.jpg)
2D Motions
rotations
translations
(0 −11 0
)(10
)+
(11
)=
(12
)
L. LaMon 2D Body-and-cad Rigidity
![Page 7: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/7.jpg)
2D Motions
(0 −11 0
)(10
)+
(11
)=
(12
)∈ R2
0 −1 11 0 10 0 1
101
=
121
∈ R3
In general, T =
cos θ − sin θ τxsin θ cos θ τy
0 0 1
L. LaMon 2D Body-and-cad Rigidity
![Page 8: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/8.jpg)
Body-and-cad Constraints
CoincidenceDistanceAngular: only between pairs of lines
Figure: Point-point distance, point-line coincidence, line-lineperpendicular constraints.
L. LaMon 2D Body-and-cad Rigidity
![Page 9: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/9.jpg)
Basic Angular Constraint
Line-line fixed angular
cosβ = di · djcosβ = Tidi · Tjdj
Figure: Two bodies, i and j , constrained by a fixed angle β.
L. LaMon 2D Body-and-cad Rigidity
![Page 10: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/10.jpg)
Basic Blind Constraint
Point-line coincidence
p = a + λdTj(p, 1) = Ti (a, 1) + λTi (d, 0)
Figure: A point p on body j is constrained to the line determined bypoint a and direction d on body i .
L. LaMon 2D Body-and-cad Rigidity
![Page 11: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/11.jpg)
Approach
Algebraic Rigidity
Infinitesimal Rigidity
Combinatorial Rigidity
L. LaMon 2D Body-and-cad Rigidity
![Page 12: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/12.jpg)
Infinitesimal Rigidity
Analyze localbehavior
Exterior algebra
Rigidity matrix
(pi ,1, 1) ∨ (d̂1, 0) −((pi ,1, 1) ∨ (d̂1, 0))
(pi ,2, 1) ∨ (d̂j , 0) −((pi ,2, 1) ∨ (d̂j , 0))(di , 0) ∨ (dj , 0) −((di , 0) ∨ (dj , 0))
Figure: Rigid. Point-point distance, point-line coincidence, line-lineperpendicular constraints.
L. LaMon 2D Body-and-cad Rigidity
![Page 13: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/13.jpg)
Approach
Algebraic Rigidity
Infinitesimal Rigidity
Combinatorial Rigidity
L. LaMon 2D Body-and-cad Rigidity
![Page 14: 2D Body-and-cad Rigidity - Mount Holyoke College › ~jsidman › REU12 › lamonPres.pdf · 2D Body-and-cad Rigidity Linnea LaMon1 Carnegie Mellon University llamon@andrew.cmu.edu](https://reader033.vdocuments.site/reader033/viewer/2022060418/5f157a5b899fa253280afd06/html5/thumbnails/14.jpg)
Summary
2D motions, algebraic rigidity
instantaneous motions, infinitesimal rigidity, rigidity matrix
combinatorial rigidity (Sidman-Lee-St. John, 2012)
L. LaMon 2D Body-and-cad Rigidity