6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra (Fall 2012)

Prof. Erik Demaine       TA: Jayson Lynch


[Home] [Problem Sets] [Project] [Lectures] [Problem Session Notes]

Class 14 Video     [previous] [next]

[+] Hinged dissections: animations, polyform inductive construction, rectangle to rectangle, furniture, pseudopolynomial construction, 3D, Dehn invariant.

This lecture covers four additional results:
  • How polyform (polyomino, polyiamond, polyhex, polycube, etc.) hinged dissection works
  • How rectangle-to-rectangle (nonhinged) dissection works
  • How we obtain a pseudopolynomial bound on hinged dissection
  • How (nonhinged) dissection works in 3D and 4D: the Dehn invariant
Along the way, we'll see some fun examples of animation and furniture.

Download Video: 360p, 720p

Handwritten notes, page 1/5[previous page][next page][PDF]

Handwritten notes, page 1/5[previous page][next page][PDF]

Slides, page 1/36[previous page][next page][PDF]

Slides, page 1/36[previous page][next page][PDF]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The handwritten notes and slides should advance automatically. If you have any trouble with playback, email Erik.