6.885: Folding and Unfolding in Computational Geometry (Fall 2004)

Prof. Erik Demaine

Lecture 13 -- Page 1 -- 100 DPI

[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI

Lecture 13: Perimeter halving, gluing trees, rolling belts, exponential number of gluings, dynamic-programming algorithm for edge-to-edge gluing

Page 1: Perimeter halving, experiment, proof that most of the resulting polyhedra are different

You can view the Demaine, Demaine, Lubiw, O'Rourke paper about foldings of polygons into convex polyhedra.

These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students of the class.

Printable PostScript (requires Level-2 PostScript)

[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI