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 9 Video     [previous] [next]

[+] Pleat folding: triangulated hypars, smoothness, normals, mathematical vs. real paper, pleat folding algorithms, hypar folding.

This class consists of three parts: review, new material, and real folding.

For review, we cover some open problems about triangulated hypars, define smoothness (Ck), detail why uncreased polygonal regions of paper must be flat in 3D (normal arguments), and discuss how real paper might differ from mathematical paper.

For new material, we cover algorithms for optimally folding specified M/V patterns by a sequence of simple folds and unfolds. Specifically, we'll see that the patterns MMM... and MVMV... can be folded using O(lg2 n) folds, and require Ω(lg2 n / lg lg n) folds, while most patterns require Θ(n / lg n) folds.

For real folding, we will make (nonexistent) square hypars and assemble them into a hyparhedron sculpture.

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/12[previous page][next page][PDF]

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