English
Related papers

Related papers: The difficulty of folding self-folding origami

200 papers

The ability to transform a flat sheet into a complex three-dimensional structure is a fundamental test of physical intelligence. Unlike cloth manipulation, origami is governed by strict geometric axioms and hard kinematic constraints, where…

Graphics · Computer Science 2026-04-06 Yanjia Huang , Yunuo Chen , Ying Jiang , Jinru Han , Zhengzhong Tu , Yin Yang , Chenfanfu Jiang

Origami describes rules for creating folded structures from patterns on a flat sheet, but does not prescribe how patterns can be designed to fit target shapes. Here, starting from the simplest periodic origami pattern that yields one…

Soft Condensed Matter · Physics 2018-12-24 Levi H. Dudte , Etienne Vouga , Tomohiro Tachi , L. Mahadevan

The art and science of folding intricate three-dimensional structures out of paper has occupied artists, designers, engineers, and mathematicians for decades, culminating in the design of deployable structures and mechanical metamaterials.…

Computational Physics · Physics 2016-01-12 Friedrich Bös , Etienne Vouga , Omer Gottesman , Max Wardetzky

We survey results on the foldability of flat origami models. The main topics are the question of when a given crease pattern can fold flat, the combinatorics of mountain and valley creases, and counting how many ways a given crease pattern…

Metric Geometry · Mathematics 2013-07-04 Thomas C. Hull

Origami as a deployable structure offers the unique advantage of achieving compact stowage via flat-folding while forming a well-defined surface composed of rigid panels upon deployment. However, since origami consists of flat facets, it is…

Soft Condensed Matter · Physics 2025-11-27 Byoung-Gyu Kim , Geon Hee Cho , Hak-Tae Lee , Jinkyu Yang

Inspired by the allure of additive fabrication, we pose the problem of origami design from a new perspective: how can we grow a folded surface in three dimensions from a seed so that it is guaranteed to be isometric to the plane? We solve…

Soft Condensed Matter · Physics 2021-05-19 Levi H. Dudte , Gary P. T. Choi , L. Mahadevan

It has been known since 1996 that deciding whether a collection of creases on a piece of paper can be fully folded flat without causing self-intersection or adding new creases is an NP-Hard problem (Bern and Hayes). In their proof, a binary…

Computational Complexity · Computer Science 2024-06-25 Michael Assis

We analyze the problem of folding one polyhedron, viewed as a metric graph of its edges, into the shape of another, similar to 1D origami. We find such foldings between all pairs of Platonic solids and prove corresponding lower bounds,…

Computational Geometry · Computer Science 2024-12-20 Lily Chung , Erik D. Demaine , Martin L. Demaine , Markus Hecher , Rebecca Lin , Jayson Lynch , Chie Nara

This article is concerned with an example of complex planar geometry arising from flat origami challenges. The complexity of solution algorithms is illustrated, depending on the depth of the initial analysis of the problem, starting from…

Computational Geometry · Computer Science 2017-05-30 David Dureisseix

We study the problem of deciding whether a crease pattern can be folded by simple folds (folding along one line at a time) under the infinite all-layers model introduced by [Akitaya et al., 2017], in which each simple fold is defined by an…

Computational Geometry · Computer Science 2019-01-25 Hugo A. Akitaya , Cordelia Avery , Joseph Bergeron , Erik D. Demaine , Justin Kopinsky , Jason Ku

An efficient way to introduce elastic energy that can bias an origami structure toward desired shapes is to allow curved tiles between the creases. The bending of the tiles supplies the energy and the tiles themselves may have additional…

Soft Condensed Matter · Physics 2023-08-04 Huan Liu , Richard D. James

The field of rigid origami concerns the folding of stiff, inelastic plates of material along crease lines that act like hinges and form a straight-line planar graph, called the crease pattern of the origami. Crease pattern vertices in the…

Metric Geometry · Mathematics 2025-07-22 Thomas C. Hull

A single-vertex origami is a piece of paper with straight-line rays called creases emanating from a fold vertex placed in its interior or on its boundary. The Single-Vertex Origami Flattening problem asks whether it is always possible to…

Computational Geometry · Computer Science 2010-03-19 Gaiane Panina , Ileana Streinu

Origami and kirigami have emerged as potential tools for the design of mechanical metamaterials whose properties such as curvature, Poisson ratio, and existence of metastable states can be tuned using purely geometric criteria. A major…

Soft Condensed Matter · Physics 2016-03-31 Bryan Gin-ge Chen , Bin Liu , Arthur A. Evans , Jayson Paulose , Itai Cohen , Vincenzo Vitelli , C. D. Santangelo

Origami is an ancient art that continues to yield both artistic and scientific insights to this day. In 2012, Buhler, Butler, de Launey, and Graham extended these ideas even further by developing a mathematical construction inspired by…

Rings and Algebras · Mathematics 2023-06-07 Deveena R. Banerjee , Sara Chari , Adriana Salerno

Periodic origami patterns made with repeating unit cells of creases and panels bend and twist in complex ways. In principle, such soft modes of deformation admit a simplified asymptotic description in the limit of a large number of cells.…

Soft Condensed Matter · Physics 2025-01-03 Hu Xu , Ian Tobasco , Paul Plucinsky

We explore the surprisingly rich energy landscape of origami-like folding planar structures. We show that the configuration space of rigid-paneled degree-4 vertices, the simplest building blocks of such systems, consists of at least two…

Soft Condensed Matter · Physics 2017-09-26 Scott Waitukaitis , Rémi Menaut , Bryan Gin-ge Chen , Martin van Hecke

We prove that testing the flat foldability of an origami crease pattern (either labeled with mountain and valley folds, or unlabeled) is fixed-parameter tractable when parameterized by the ply of the flat-folded state and by the treewidth…

Computational Geometry · Computer Science 2023-06-22 David Eppstein

A folded disk is bistable, as it can be popped through to an inverted state with elastic energy localized in a small, highly-deformed region on the fold. Cutting out this singularity relaxes the surrounding material and leads to a loss of…

Soft Condensed Matter · Physics 2021-05-25 T. Yu , I. Andrade-Silva , M. A. Dias , J. A. Hanna

Folding a sheet of paper along a curve can lead to structures seen in decorative art and utilitarian packing boxes. Here we present a theory for the simplest such structure: an annular circular strip that is folded along a central circular…

Soft Condensed Matter · Physics 2012-09-18 Marcelo A. Dias , Levi H. Dudte , L. Mahadevan , Christian D. Santangelo