6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra (Spring 2017)

Prof. Erik Demaine; Martin Demaine; Dr. Jason Ku; TAs Adam Hesterberg & Jayson Lynch


[Home] [Problem Sets] [Project] [Lectures] [Coauthor] [Accessibility]

Lecture 9 Video     [previous] [next] [completion form]

[+] Folding motions: folded states vs. motions; universal foldability of polygonal paper.
Linkages to sign your name: graphs vs. linkages vs. configurations, configuration space; Kempe Universality Theorem, original proof, bug, corrections, generalizations and strengthenings.
This lecture kicks off the beginning of linkage folding. We'll segue from origami by thinking about folding motions of pieces of paper, and prove that it's always possible to reach any folded state of a polygonal piece of paper. How many extra creases do we need? This unsolved question leads to problems in the linkage-folding domain.

Then we'll focus on Kempe's Universality Theorem: there's a linkage to sign your name, or more mathematically, trace any polynomial curve. This proof introduces a bunch of cool gadgets, in particular to add angles and multiply (or divide) angles by constant factors.

Prof. Tom Hull is visiting from Western New England University, speaking about the mathematics of self-folding and rigid origami. Tom is one of the original origami mathematicians — he and I were PhD students at the same time (though in different countries), and he introduced me to all the people and papers in the field.

Then we'll work on problems related to rigidity.

Download Video: 360p, 720p

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

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

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

Figure 11.13 of GFALOP

Slides, page 1/13[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.