Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design...
Transcript of Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design...
![Page 1: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/1.jpg)
Crease pattern of Mooser's Train removed due to copyright restrictions.
Refer to: Fig. 12.4 from Lang, Robert J. Origami Design Secrets: MathematicalMethods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011.
1
![Page 2: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/2.jpg)
folding by Robert Lang
Courtesy of Robert J. Lang. Used with permission.
Crease pattern of Mooser's Train removed due to copyright restrictions.
Refer to: Fig. 12.4 from Lang, Robert J. Origami Design Secrets: MathematicalMethods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011.
2
![Page 3: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/3.jpg)
Black Forest Cuckoo Clock, opus 182 Robert Lang, 1987
Courtesy of Robert J. Lang. Used with permission. 3
![Page 4: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/4.jpg)
Are there known universal hinge patterns to build poly-some-other-shapes-that-are-not-cubes?
Folded state of box-please gadget removed due to copyright restrictions.
4
![Page 5: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/5.jpg)
Yes/No
Demaine, Demaine,
Stengle 2011 Courtesy of Erik Demaine, Martin Demaine, and Sarah Stengle. Used with permission.
5
![Page 6: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/6.jpg)
Science/Art Demaine & Demaine, 2011 Courtesy of Erik Demaine, and Martin Demaine. Used with permission.
6
![Page 7: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/7.jpg)
Martin Gardner
Demaine, Demaine
2012 Courtesy of Erik Demaine, and Martin Demaine. Used with permission.
7
![Page 8: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/8.jpg)
GLASS Demaine & Demaine, 2012
Courtesy of Erik Demaine, and Martin Demaine. Used with permission.
8
![Page 9: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/9.jpg)
I didn’t understand the point of NP-hardness. Are there examples of actual problems that can't be calculated?
9
![Page 10: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/10.jpg)
Could we go through one of the NP proofs with a little less hand waving?
10
![Page 11: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/11.jpg)
[Arkin, Bender,
Demaine, Demaine, Mitchell, Sethia, Skiena 2000] Courtesy of Elsevier, Inc., http://www.sciencedirect.com. Used with permission. 11
![Page 12: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/12.jpg)
[Arkin, Bender,
Demaine, Demaine, Mitchell, Sethia, Skiena 2000] Courtesy of Elsevier, Inc., http://www.sciencedirect.com. Used with permission. 12
![Page 13: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/13.jpg)
Minor question: in the orthogonal paper reduction, doesn’t this require not folding some of the creases, if we want to make 2 consecutive strips the same direction?
13Courtesy of Elsevier, Inc., http://www.sciencedirect.com. Used with permission.
![Page 14: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/14.jpg)
[Bern & Hayes 1996]
14
Not All Equal(x1.x2.x3)
x3
x3
x2
x2x1
x1
Image by MIT OpenCourseWare.
![Page 15: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/15.jpg)
[Bern & Hayes 1996]
Not All Equal(x1.x2.x3)
x3
x3
x2
x2x1
x1
15
Image by MIT OpenCourseWare.
![Page 16: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/16.jpg)
In the reflector gadget, it looks like all the left sides of the wires, where left is taken relative to the free end of the wire, are equal. How does the reflector negate one of them, then?
[Bern & Hayes 1996]
16
θTr
ue
True
False
True
False
Image by MIT OpenCourseWare.
![Page 17: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/17.jpg)
It looks like the global flat foldability proof proves that globally flat-foldable ⇒ NAE satisfiability ⇒ locally flat-foldable, but I don't see where NAE satisfiability ⇒ globally flat-foldable. (It looks like all that matters is the order of sheets, though, and that those all work out.)
17
![Page 18: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/18.jpg)
[Bern & Hayes 1996]
18
Not All Equal(x1.x2.x3)
x3
x3
x2
x2x1
x1
Image by MIT OpenCourseWare.
![Page 19: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/19.jpg)
For global flat foldability, I understand how the gadgets prove (1), but how do they prove (2)?
19
![Page 20: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/20.jpg)
[Bern & Hayes 1996]
tab
wire
true false
20
![Page 21: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/21.jpg)
NAE clause
[Bern & Hayes 1996] 21
![Page 22: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/22.jpg)
22
![Page 23: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/23.jpg)
Front Back
[Demaine & Demaine 2003]
Photographs of MIT Stata Center, dome, and Simmons Hall © source unknown. All rights reserved. This content is
excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/.23
![Page 24: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/24.jpg)
[Demaine & Demaine 2003]
1,368 folded states
24
![Page 25: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/25.jpg)
[Demaine, Liu, Morgan 2012]
NEWS labeling
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
25
![Page 26: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/26.jpg)
[Demaine, Liu, Morgan 2012]
top edge view
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
26
![Page 27: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/27.jpg)
[Demaine, Liu, Morgan 2012]
top edge view
East West
North South
left right
out in
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
27
![Page 28: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/28.jpg)
[Demaine, Liu, Morgan 2012]
ray diagram East West
North South
down up
nesting depth
left right
out in
East West
North South
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
28
![Page 29: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/29.jpg)
[Demaine, Liu, Morgan 2012]
East West
North South
down up
nesting depth
constrained constrained unconstrained
valid invalid
ray diagram
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
29
![Page 30: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/30.jpg)
[Demaine, Liu, Morgan 2012]
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
30
![Page 31: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/31.jpg)
SSESNSNSWSNWNSN
[Demaine, Liu, Morgan 2012]
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
31
![Page 32: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/32.jpg)
[Demaine, Liu, Morgan 2012]
Courtesy of Erik Demaine, Eric Liu, and Thomas Morgan. Used with permission.
32
![Page 33: Crease pattern of Mooser's Train removed due to copyright ... · PDF fileOrigami Design Secrets: Mathematical Methods for an Ancient Art. 2nd ed. A K Peters / CRC Press, 2011. Black](https://reader035.fdocuments.in/reader035/viewer/2022062906/5a78bfc27f8b9ae6228c6ca8/html5/thumbnails/33.jpg)
MIT OpenCourseWarehttp://ocw.mit.edu
6.849 Geometric Folding Algorithms: Linkages, Origami, PolyhedraFall 2012
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.