Edge unfolding vs. general unfolding 1 - MIT OpenCourseWare · (76) (96) (146) Image by MIT...
Transcript of Edge unfolding vs. general unfolding 1 - MIT OpenCourseWare · (76) (96) (146) Image by MIT...
1Edge unfolding vs. general unfolding
[Demaine, Eppstein, Erickson, Hart, O’Rourke 2001/2003]
(16)
(36)
(56)
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/VertexUnfolding_Kuperberg2003/.
2
[Demaine, Eppstein, Erickson, Hart, O’Rourke 2001/2003]
(76)
(96)
(146)
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/VertexUnfolding_Kuperberg2003/.
3
[Demaine, Eppstein, Erickson, Hart, O’Rourke 2001/2003]
(A)
(B)
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/VertexUnfolding_Kuperberg2003/.
4
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/VertexUnfolding_Kuperberg2003/.
5
z
x
y
6
[Damian, Flatland, O’Rourke 2007]
Courtesy of Mirela Damian, Robin Flatland, and Joseph O’Rourke. Used with permission.
7
[Damian, Flatland, O’Rourke 2007]Courtesy of Mirela Damian, Robin Flatland, and Joseph O’Rourke. Used with permission.8
[Damian, Flatland, O’Rourke
2007]Courtesy of Mirela Damian, Robin Flatland, and Joseph O’Rourke. Used with permission.
9
[Damian, Flatland, O’Rourke
2007]Courtesy of Mirela Damian, Robin Flatland, and Joseph O’Rourke. Used with permission.
10
[Damian, Flatland, O’Rourke 2007]Courtesy of Mirela Damian, Robin Flatland, and Joseph O’Rourke. Used with permission.11
12
[Damian, Flatland, O’Rourke 2008]
To view video: "Reverse-direction suture" at http://cs.smith.edu/~orourke/Unf/Orthog.Anims.html.
13
[O’Rourke 2007]Courtesy of Joseph O'Rourke. Used with permission. To view videos: "Unfolding Orthogonal Terrains" at http://cs.smith.edu/~orourke/Unf/Orthog.Anims.html.
14
[O’Rourke 2007]Courtesy of Joseph O'Rourke. Used with permission. To view videos: "Unfolding Orthogonal Terrains" at http://cs.smith.edu/~orourke/Unf/Orthog.Anims.html. 15
[O’Rourke 2007]Courtesy of Joseph O'Rourke. Used with permission. To view videos: "Unfolding Orthogonal Terrains" at http://cs.smith.edu/~orourke/Unf/Orthog.Anims.html.16
[Biedl, Demaine, Demaine, Lubiw, Overmars, O’Rourke, Robbins, Whitesides 1998]
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/CCCG98b/.
z
z1
z0
z2
z4
z3
z2
y
17
[Biedl, Demaine, Demaine, Lubiw, Overmars, O’Rourke, Robbins, Whitesides 1998]
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/CCCG98b/.
z4
z3
B4
B3+
18
[Demaine, Iacono, Langerman 2010]Courtesy of Erik D. Demaine, John Iacono, and Stefan Langerman. Used with permission.19
[Biedl, Demaine, Demaine, Lubiw, Overmars, O’Rourke, Robbins, Whitesides 1998]
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/CCCG98b/.
20
[Biedl, Demaine, Demaine, Lubiw, Overmars, O’Rourke, Robbins, Whitesides 1998]
Image by MIT OpenCourseWare.See also http://erikdemaine.org/papers/CCCG98b/.
21
Image by MIT OpenCourseWare.
22
23
Image by MIT OpenCourseWare.
v
v
24
Image by MIT OpenCourseWare.
_
_
_
+
+C+
0
0
s’s
+
+ +
C
e
0
0
e’
+
+v
f+
+
+
+
_
_
_
_
Image by MIT OpenCourseWare.
25
Image by MIT OpenCourseWare.
26
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.