Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Follow Geometric Folding Algorithms: Linkages, Origami, Polyhedra
Share on
Copy link to clipboard

This collection of videos includes lectures from Fall 2010 and class sessions Fall 2012. Class sessions are based on the corresponding lectures, and cover submitted questions, clarifications, additional topics, interactive activities, and open problems. Students are asked to view the relevant lectur…

Erik Demaine


    • Jun 24, 2015 LATEST EPISODE
    • infrequent NEW EPISODES
    • 1h 4m AVG DURATION
    • 40 EPISODES


    Search for episodes from Geometric Folding Algorithms: Linkages, Origami, Polyhedra with a specific topic:

    Latest episodes from Geometric Folding Algorithms: Linkages, Origami, Polyhedra

    Lecture 19: Refolding & Smooth Folding

    Play Episode Listen Later Jun 24, 2015 85:18


    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 21: HP Model & Interlocked Chains

    Play Episode Listen Later Jun 24, 2015 69:46


    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.

    Lecture 18: Gluing Algorithms

    Play Episode Listen Later Jun 24, 2015 81:10


    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.

    Class 20: 3D Linkage Folding

    Play Episode Listen Later Jun 24, 2015 38:46


    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.

    Class 17: D-Forms

    Play Episode Listen Later Jun 24, 2015 43:44


    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.

    Class 19: Refolding & Kinetic Sculpture

    Play Episode Listen Later Jun 24, 2015 31:21


    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 20: Protein Chains

    Play Episode Listen Later Jun 24, 2015 79:13


    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 17: Alexandrov's Theorem

    Play Episode Listen Later Jun 24, 2015 81:24


    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 15: General & Edge Unfolding

    Play Episode Listen Later Jun 24, 2015 80:49


    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 13: Locked Linkages

    Play Episode Listen Later Jun 24, 2015 81:41


    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 16: Vertex & Orthogonal Unfolding

    Play Episode Listen Later Jun 24, 2015 82:07


    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.

    Class 15: General & Edge Unfolding

    Play Episode Listen Later Jun 24, 2015 50:53


    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.

    Class 16: Vertex & Orthogonal Unfolding

    Play Episode Listen Later Jun 24, 2015 41:29


    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 14: Hinged Dissections

    Play Episode Listen Later Jun 24, 2015 81:25


    This lecture introduces adorned chains and slender chains. Proofs involving these definitions, as well as locked polygons and hinged dissections, are presented.

    Class 14: Hinged Dissections

    Play Episode Listen Later Jun 24, 2015 52:48


    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.

    Class 13: Locked Linkages

    Play Episode Listen Later Jun 24, 2015 51:33


    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 12: Tensegrities & Carpenter's Rules

    Play Episode Listen Later Jun 24, 2015 84:22


    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 11: Rigidity Theory

    Play Episode Listen Later Jun 24, 2015 84:38


    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.

    Class 11: Generic Rigidity

    Play Episode Listen Later Jun 24, 2015 50:23


    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.

    Class 12: Tensegrities

    Play Episode Listen Later Jun 24, 2015 18:02


    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.

    Class 10: Kempe's Universality Theorem

    Play Episode Listen Later Jun 24, 2015 44:08


    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 10: Kempe's Universality Theorem

    Play Episode Listen Later Jun 24, 2015 78:18


    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 9: Pleat Folding

    Play Episode Listen Later Jun 24, 2015 82:59


    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.

    Class 9: Pleat Folding

    Play Episode Listen Later Jun 24, 2015 46:06


    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.

    Class 8: Fold & One Cut

    Play Episode Listen Later Jun 24, 2015 49:59


    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 8: Fold & One Cut

    Play Episode Listen Later Jun 24, 2015 80:57


    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.

    Class 6: Architectural Origami

    Play Episode Listen Later Jun 24, 2015 45:34


    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.

    Class 7: Origami is Hard

    Play Episode Listen Later Jun 24, 2015 49:35


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

    Lecture 5: Artistic Origami Design

    Play Episode Listen Later Jun 24, 2015 86:21


    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.

    Lecture 7: Origami is Hard

    Play Episode Listen Later Jun 24, 2015 82:03


    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.

    Class 5: Tessellations & Modulars

    Play Episode Listen Later Jun 24, 2015 38:29


    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 6: Architectural Origami

    Play Episode Listen Later Jun 24, 2015 78:15


    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.

    Class 4: Efficient Origami Design

    Play Episode Listen Later Jun 24, 2015 49:20


    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 4: Efficient Origami Design

    Play Episode Listen Later Jun 24, 2015 86:27


    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 2: Simple Folds

    Play Episode Listen Later Jun 24, 2015 83:07


    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.

    Class 3: Single-Vertex Crease Patterns

    Play Episode Listen Later Jun 24, 2015 46:25


    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 3: Single-Vertex Crease Patterns

    Play Episode Listen Later Jun 24, 2015 83:23


    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.

    Class 2: Universality & Simple Folds

    Play Episode Listen Later Jun 24, 2015 53:05


    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.

    Class 1: Overview

    Play Episode Listen Later Jun 24, 2015 50:52


    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 1: Overview

    Play Episode Listen Later Jun 24, 2015 79:50


    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.

    Claim Geometric Folding Algorithms: Linkages, Origami, Polyhedra

    In order to claim this podcast we'll send an email to with a verification link. Simply click the link and you will be able to edit tags, request a refresh, and other features to take control of your podcast page!

    Claim Cancel