Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Video Lectures

Displaying all 40 video lectures.
Lecture 1
Lecture 1: Overview
Play Video
Lecture 1: Overview
This lecture introduces the topics covered in the course and its motivation. Examples of applications are provided, types and characterizations of geometric objects, foldability and design questions, and results. Select open problems are also introduced.
Lecture 2
Class 1: Overview
Play Video
Class 1: Overview
This class introduces the inverted structure of the class, the topics covered in the course and its motivation. Examples of applications are provided, along with types and characterizations of geometric objects, and foldability and design questions.
Lecture 3
Lecture 2: Simple Folds
Play Video
Lecture 2: Simple Folds
This lecture begins with definitions of origami terminology and a demonstration of mountain-valley folding. Turn, hide, color reversal gadgets, proofs for folding any shape, Hamiltonian refinement, and foldability with 1D flat folding are presented.
Lecture 4
Class 2: Universality & Simple Folds
Play Video
Class 2: Universality & Simple Folds
This class begins with a folding exercise of numerical digits. Questions discussed cover strip folding in the context of efficiency, defining pseudo-polynomial, seam placement, and clarifications about simple folds and flat-foldability.
Lecture 5
Lecture 3: Single-Vertex Crease Patterns
Play Video
Lecture 3: Single-Vertex Crease Patterns
This lecture explores the local behavior of a crease pattern and characterizing flat-foldability of single-vertex crease patterns. Kawasaki's theorem and Maekawa's theorem are presented as well as the tree method with Robert Lang's TreeMaker.
Lecture 6
Class 3: Single-Vertex Crease Patterns
Play Video
Class 3: Single-Vertex Crease Patterns
This class reviews algorithms for testing flat-foldability for a 1D MV pattern and for single-vertex MV pattern. An exercise walks through determining local flat-foldability, and questions cover higher dimensions and motivations for flat-foldability.
Lecture 7
Lecture 4: Efficient Origami Design
Play Video
Lecture 4: Efficient Origami Design
This lecture continues to discuss the tree method and characterizing a uniaxial base. Another algorithm, Origamizer, is presented with introductory examples of folding a cube, checkerboard, and arbitrary polyhedra.
Lecture 8
Class 4: Efficient Origami Design
Play Video
Class 4: Efficient Origami Design
This class begins with folded examples produced by TreeMaker and Origamizer. Explanation of the triangulation algorithm, checkerboard folding, the Lang Universal Molecule, and Origamizer tucking molecules are offered.
Lecture 9
Lecture 5: Artistic Origami Design
Play Video
Lecture 5: Artistic Origami Design
Instructor: Jason Ku

This lecture presents both the traditional and non-traditional style of origami with many visual examples. The lecture then moves onto applying tree method to design origami, and includes a design example for a crab using TreeMaker.

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
Lecture 10
Class 5: Tessellations & Modulars
Play Video
Class 5: Tessellations & Modulars
This class introduces more examples of origami models that use a variety of techniques and media. At the end of the session, the class participates in a folding exercise that uses business cards to make modular cubes.
Lecture 11
Lecture 6: Architectural Origami
Play Video
Lecture 6: Architectural Origami
Instructor: Tomohiro Tachi

This lecture presents Origamizer, freeform origami, and rigid origami applied to architectural and three-dimensional design contexts. Geometric constraints, demonstration videos, and physical models are shown for each portion of the lecture.
Lecture 12
Class 6: Architectural Origami
Play Video
Class 6: Architectural Origami
This class begins with a folding exercise and demonstration involving Origamizer. A high-level overview of the mathematical constraints for Freeform and Rigid software are presented, followed by examples of origami robots and current open problems.
Lecture 13
Lecture 7: Origami is Hard
Play Video
Lecture 7: Origami is Hard
This lecture introduces universal hinge patterns with the cube and maze gadget. NP-hardness problems involving partition and satisfiability are presented with examples of simple folds, global flat foldability, and disk packing.
Lecture 14
Class 7: Origami is Hard
Play Video
Class 7: Origami is Hard
This class begins with several examples of box-pleating and maze-folding. Clarifications on NP-hardness are provided with a walkthrough of a proof. Additional folding gadgets are introduced and non-simple folds are addressed.
Lecture 15
Lecture 8: Fold & One Cut
Play Video
Lecture 8: Fold & One Cut
This lecture presents the fold and cut problem, and both the straight skeleton method and disk-packing method. Simple fold and cut is then generalized for folding surface of polyhedra.
Lecture 16
Class 8: Fold & One Cut
Play Video
Class 8: Fold & One Cut
This class begins with a demonstration of software for fold and cut. Odd-degree vertices, and a comparison of skeleton method and tree method are discussed. Clarifications on the disk-packing method with a definition for the number of disks are given.
Lecture 17
Lecture 9: Pleat Folding
Play Video
Lecture 9: Pleat Folding
This lecture introduces the hyperboloic paraboloid, hyparhedra, and the circular pleat. Topics include triangulated folding of the hypar, how paper folds between creases, and Gaussian curvature. Various proofs involving straight creases are given.
Lecture 18
Class 9: Pleat Folding
Play Video
Class 9: Pleat Folding
This class covers creases in context of smoothness and a proof from the lecture involving Taylor expansion. Algorithms for the numbers of folding operations necessary for an MV string are presented. The class ends with a hypar folding exercise.
Lecture 19
Lecture 10: Kempe's Universality Theorem
Play Video
Lecture 10: Kempe's Universality Theorem
This lecture begins by defining folding motion by a series of folded state, linkages, graphs, and configuration space. A proof of Kempe's Universality Theorem is presented along with Kempe's gadgets, and also the Weierstrass Approximation Theorem.
Lecture 20
Class 10: Kempe's Universality Theorem
Play Video
Class 10: Kempe's Universality Theorem
This class presents open problems involving holes, sliding linkages, and generalizations of Kempe. A proof for the semi-algebraic sets for Kempe is presented and various origami axioms are given. The class ends with a continuation of hypar folding.
Lecture 21
Lecture 11: Rigidity Theory
Play Video
Lecture 11: Rigidity Theory
This lecture begins with a review of linkages and classifying graphs as generically rigid or flexible. Conditions for minimally generic rigid graphs are presented with degree-of-freedom analysis. Proofs of Henneberg and Laman characterizations are given.
Lecture 22
Class 11: Generic Rigidity
Play Video
Class 11: Generic Rigidity
This class covers how the pebble algorithm works with first a proof of the 2k property, and then 2k-3. Generic rigidity and the running time of the algorithm is discussed, and software simulations running the algorithm are shown.
Lecture 23
Lecture 12: Tensegrities & Carpenter's Rules
Play Video
Lecture 12: Tensegrities & Carpenter's Rules
This lecture covers infinitesimal rigidity and motion, and tensegrity systems as an extension of rigidity theory. The rigidity matrix, equilibrium stress, and duality are introduced, and a proof to Carpenter's Rule Theorem is presented.
Lecture 24
Class 12: Tensegrities
Play Video
Class 12: Tensegrities
This class covers several examples of tensegrity structures and in Freeform software. A question on linear programming's application to the motions and stresses is addressed.
Lecture 25
Lecture 13: Locked Linkages
Play Video
Lecture 13: Locked Linkages
This lecture explores algorithms for unfolding 2D chains including ODE, pointed pseudotriangulations, and the energy method. Locking rules are then extrapolated to address Spherical Carpenter's Rule, infinitesimally locked linkages, and locked 3D chains.
Lecture 26
Class 13: Locked Linkages
Play Video
Class 13: Locked Linkages
This class reviews Carpenter's Rule and properties of pseudotriangulation. Various proofs are presented, which cover topics including non-zero stresses, linear and equilateral locked trees, and unfolding of 4D chains.
Lecture 27
Lecture 14: Hinged Dissections
Play Video
Lecture 14: Hinged Dissections
This lecture introduces adorned chains and slender chains. Proofs involving these definitions, as well as locked polygons and hinged dissections, are presented.
Lecture 28
Class 14: Hinged Dissections
Play Video
Class 14: Hinged Dissections
This class focuses on hinged dissections. Examples of hinged dissections and several built, reconfigurable applications are offered Pseudopolynomials, triangulation, and 3D dissections are then discussed.
Lecture 29
Lecture 15: General & Edge Unfolding
Play Video
Lecture 15: General & Edge Unfolding
This lecture begins with describing polyhedron unfolding for convex and nonconvex polygons. Algorithms for shortest path solutions and unfoldings are presented along with how to determine whether an edge unfolding exists.
Lecture 30
Class 15: General & Edge Unfolding
Play Video
Class 15: General & Edge Unfolding
This class begins with defining handles and holes, and the Gauss-Bonnet Theorem applied to convex polyhedra. Algorithms for zipper unfolding, edge ununfoldable polyhedra, square-packing, band unfolding, and blooming of convex polyhedra are presented.
Lecture 31
Lecture 16: Vertex & Orthogonal Unfolding
Play Video
Lecture 16: Vertex & Orthogonal Unfolding
This lecture continues with open problems involving general unfoldings of polyhedra and proof of vertex unfolding using construction of facet-paths. Approaches for unfolding orthogonal polyhedra, grid unfolding, and folding convex polyhedra are presented.
Lecture 32
Class 16: Vertex & Orthogonal Unfolding
Play Video
Class 16: Vertex & Orthogonal Unfolding
This class reviews covers topologically convex vertex-ununfoldable cases and unfolding for orthogonal polyhedra, including the approach of heavy-light decomposition. The class also reviews Cauchy's Rigidity Theorem.
Lecture 33
Lecture 17: Alexandrov's Theorem
Play Video
Lecture 17: Alexandrov's Theorem
This lecture addresses the mathematical approaches for solving the decision problem for folding polyhedra. A proof of Alexandrov's Theorem and later a constructive version of Alexandrov is presented. Gluing trees and rolling belts are introduced.
Lecture 34
Class 17: D-Forms
Play Video
Class 17: D-Forms
This class introduces the pita form and Alexandrov-Pogorelov Theorem. D-forms are discussed with a construction exercise, followed by a proof that D-form surfaces are smooth and are the convex hull of the seam. Rolling belts are addressed at the end.
Lecture 35
Lecture 18: Gluing Algorithms
Play Video
Lecture 18: Gluing Algorithms
This lecture begins with how to construct a gluing tree. Combinatorial bounds and algorithms are proved for gluing results, which include the general case, edge-to-edge, and bounded sharpness. The different gluings for the cross are also shown.
Lecture 36
Lecture 19: Refolding & Smooth Folding
Play Video
Lecture 19: Refolding & Smooth Folding
This lecture begins with a problem involving unfolding and refolding. Examples of smooth foldings and unfoldings are given, followed by a problem involving the wrapping of a sphere and a proof that the wrappings are contractive.
Lecture 37
Class 19: Refolding & Kinetic Sculpture
Play Video
Class 19: Refolding & Kinetic Sculpture
This class first covers research findings involving common unfoldings of boxes. Several examples of kinetic sculptures and machines are shown, including Theo Jansen's Strandbeests and Arthur Ganson's works at the MIT Museum.
Lecture 38
Lecture 20: Protein Chains
Play Video
Lecture 20: Protein Chains
This lecture focuses on the folding of the backbone chain of proteins in relation to fixed-angle linkages. Four problems types (span, flattening, flat-state connectivity, locked) are presented, followed by the canonicalization of a producible chain.
Lecture 39
Class 20: 3D Linkage Folding
Play Video
Class 20: 3D Linkage Folding
This class introduces recent research on flattening fixed-angle chains and addresses flipping of pockets in a polygon. Flaws and omissions in proofs on a bounding number of flips are presented along with a correct version of Bing and Kazarinoff's proof.
Lecture 40
Lecture 21: HP Model & Interlocked Chains
Play Video
Lecture 21: HP Model & Interlocked Chains
This lecture presents the hydrophobicity (HP) model for protein folding and optimization using parity cases. Interlocked 3D chains are presented through a table depicting different cases for combinations of open and closed chains.