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

Prof. Erik Demaine

Lecture 10 -- 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 10: Polyhedron (un)folding in general, polyhedron unfolding in particular: edge unfoldings, general unfoldings, main questions and results, curvature, source unfolding, star unfolding, ununfoldable polyhedra

Page 2: Curvature of a vertex (discrete analog of Gaussian curvature). General properties of unfoldings and corresponding cuttings: spanning, sometimes acyclic, sometimes connected. A polyhedron with boundary that has no general unfolding.

The paper by Bern, Demaine, Eppstein, Kuo, Mantler, and Snoeyink presents most of the general properties of unfoldings and cuttings, and the trivial ununfoldable polyhedron with boundary.

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. Accessibility

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