MIT折纸算法

vedio 1

Geomefric objects

1 linkage: rigid bars

2 paper: no stretch, no tears, no crossing

3 polyhedra: cut surface, one piece, no overlap

Question

Foldability: What structures fold at all/in particular way?

Design: What shapes (or particular property) can be folded & how?

Result

Universality: everything can be folded + algorithm

Decision: efficient algorithm to decide foldability

Hardness: computationally in fractable to decide foldability

1 linkages

Early motivation: convert
linear motion$\leftrightarrow$circular motion

Universality: linkage to sign your name (trace piecewise polynomial curve)

Rigidity: does a linkage fold at all?

linkages forbidding intersection

Reconfiguration: fold from config.A