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

Prof. Erik Demaine

Lecture 6 -- Page 2 -- 150 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 6: Paper folding: overview, definitions, connectivity, 1D flat foldability, 2D map folding

Page 2: Definitions: piece of paper, folded-state geometry, free folded state, piecewise-Ck, folded-state order, consistency condition, symmetry condition, transitivity condition

You can view the paper by Demaine, Devadoss, Mitchell, O'Rourke on definitions of folding and connectivity of the configuration space. The definition here is slightly different from the one presented in the paper, allowing more general pieces of paper and arbitrary dimension, and a cleaner noncrossing condition.

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