Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Lang’S Universal Molecule Algorithm, John C. Bowers, Ileana Streinu
Lang’S Universal Molecule Algorithm, John C. Bowers, Ileana Streinu
Computer Science: Faculty Publications
Robert Lang’s Universal Molecule algorithm, a landmark in modern computational origami, is the main component of his widely used Tree Maker program for origami design. It computes a crease pattern of a convex polygonal region, starting with a compatible metric tree. Although it has been informally described in several publications, neither the full power nor the inherent limitations of the method are well understood. In this paper we introduce a rigorous mathematical formalism to relate the input metric tree, the output crease pattern and the folded uniaxial origami base produced by the Universal Molecule algorithm. We characterize the family of …