6.885 Folding and Unfolding in Computational Geometry (H)

L MW 11-12:30, Room 4-231
Professor Erik Demaine, edemaine@mit.edu, Room 32-G680
Prereq.: 6.046J
3-0-9

This subject qualifies as a Theoretical Computer Science Engineering Concentration subject.

An advanced class on computational geometry focusing on folding and unfolding of geometric structures including linkages, proteins, paper, and polyhedra. Examples of problems considered in this field: What forms of origami can be designed automatically by algorithms? What shapes can result by folding a piece of paper flat and making one complete straight cut? What polyhedra can be cut along their surface and unfolded into a flat piece of paper without overlap? When can a linkage of rigid bars be untangled or folded into a desired configuration? Many folding problems have applications in areas including manufacturing, robotics, graphics, and protein folding. This class covers many of the results that have been proved in the past few years, as well as the several exciting open problems that remain open.

http://theory.csail.mit.edu/classes/6.885/fall04/