lecture 19 slides: polyhedron refolding and kinetic ... · courtesy of jun mitani and ryuhei...

25
Hirata 200 3 2 2 1 1 1/4 1/2 1/2 3-1/2 3 3-1/2 0 Image by MIT OpenCourseWare. 1

Upload: others

Post on 18-Oct-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Hirata 200

3

2

2

1

1

1/41/2

1/2

3-1/2

3

3-1/2

0

Image by MIT OpenCourseWare.

1

Page 2: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

regular octahedron & tetramonohedron

O’Rourke

2 9

7

x

y

8

4

3

12

67

x

y

8

9 0

5 4

3

Image by MIT OpenCourseWare.

2

Page 3: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Horiyama & Uehara 2010

regular octahedron & tetramonohedron

Image by MIT OpenCourseWare.

3

Page 4: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

cube &tetramonohedron

Horiyama & Uehara 2010 Image by MIT OpenCourseWare.

4

Page 5: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

regular icosahedron & 1 : 1.145 : 1.25 tetramonohedron

Horiyama & Uehara 2010

1

1

2 3

3 2

4 5

5

6

6

7 8 9 10

10987

4

Image by MIT OpenCourseWare.

5

Page 6: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Unfolding diagram removed due to copyright restrictions.

6

Page 7: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

B

BD DCCA

A

E EFFGI

IJ

JHH

G

B

BD DCCA

A

E EFFGI

IJ

JHH

G

BB

DCCA

E EF F

II JH H

GJ

G

DA

Timothy Chan, 1999

unfoldings of √‾ × √‾ × 3 √‾ box2 2 2

unfolding of1 × 2 × 4 box

7

Page 8: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Therese Biedl, 1999

3 x 2 x 1

5 x 1 x 1

Image by MIT OpenCourseWare.

8

Page 9: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Therese Biedl, 1999

5 x 2 x 1

8 x 1 x 1

Image by MIT OpenCourseWare.

9

Page 10: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

[Uehara 2008]Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission.10

Page 11: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

[Uehara 2008]Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission.

11

Page 12: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

common unfolding of 23 out of 24 pentacubes

[Aloupis, Benbernou, Bose, Collette, Demaine, Demaine, Douïeb, Dujmović, Iacono, Langerman, Morin 2010]

Image by MIT OpenCourseWare.

12

Page 13: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

unique common unfolding of nonplanar pentacubes(& 22 total pentacubes)

[Aloupis, Benbernou, Bose, Collette, Demaine, Demaine, Douïeb, Dujmović, Iacono, Langerman, Morin 2010]

Image by MIT OpenCourseWare.

13

Page 14: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

common unfolding of planar pentacubes(& no nonplanar pentacubes)

[Aloupis, Benbernou, Bose, Collette, Demaine, Demaine, Douïeb, Dujmović, Iacono, Langerman, Morin 2010]

Image by MIT OpenCourseWare.

14

Page 15: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Screenshot of applet showing pentacubes removed due to copyright restrictions.

15

Page 16: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

[Donoso & O’Rourke

2002]

Image by MIT OpenCourseWare.See also http://arxiv.org/abs/cs/0110059/.

16

Page 17: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Base polyhedron with genus 11 and net, and Polyhedron with genus 6 and

net removed due to copyright restrictions.

Refer to: Fig. 2-4 from Biedl, T., T. M. Chan, et al. “Tighter Bounds on the Genus

of Nonorthogonal Polyhedra Built from Rectangles." Proceedings of the 14th

Canadian Conference on Computational Geometry (2002): 105–8.

17

Page 18: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

D-forms

Tony Wills

S1 S2

Image by MIT OpenCourseWare.

18

Page 19: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

[Benbernou, Cahn, O’Rourke 2004]

A

B

A’

Image by MIT OpenCourseWare.

19

Page 20: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Courtesy of Erik D. Demaine, Martin L. Demaine, John Iacono, and Stefan Langerman. Used with permission.20

Page 21: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Courtesy of Erik D. Demaine, Martin L. Demaine, John Iacono, and Stefan Langerman. Used with permission.

21

Page 22: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Courtesy of Erik D. Demaine, Martin L. Demaine, John Iacono, and Stefan Langerman. Used with permission.22

Page 23: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

Courtesy of Erik D. Demaine, Martin L. Demaine, John Iacono, and Stefan Langerman. Used with permission.23

Page 24: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

[Demaine, Demaine, Iacono, Langerman 2009]24

Courtesy of Erik D. Demaine, Martin L. Demaine, John Iacono, and Stefan Langerman. Used with permission.

Page 25: Lecture 19 Slides: Polyhedron Refolding and Kinetic ... · Courtesy of Jun Mitani and Ryuhei Uehara. Used with permission. [Uehara 2008] Courtesy of Jun Mitani and Ryuhei Uehara

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.