English
Related papers

Related papers: Flat origami is Turing Complete

200 papers

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

Origami crease patterns are folding paths that transform flat sheets into spatial objects. Origami patterns with a single degree of freedom (DOF) have creases that fold simultaneously. More often, several substeps are required to…

Computational Engineering, Finance, and Science · Computer Science 2020-06-11 Yucai Hu , Haiyi Liang

We study the three-dimensional equilibrium shape of a shell formed by a deployed accordion-like origami, made from an elastic sheet decorated by a series of parallel creases crossed by a central longitudinal crease. Surprisingly, while the…

Soft Condensed Matter · Physics 2021-02-09 Théo Jules , Frédéric Lechenault , Mokhtar Adda-Bedia

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

This paper addresses the problem of finding minimum forcing sets in origami. The origami material folds flat along straight lines called creases that can be labeled as mountains or valleys. A forcing set is a subset of creases that force…

Discrete Mathematics · Computer Science 2017-03-21 Mirela Damian , Erik Demaine , Muriel Dulieu , Robin Flatland , Hella Hoffman , Thomas C. Hull , Jayson Lynch , Suneeta Ramaswami

We introduce the study of forcing sets in mathematical origami. The origami material folds flat along straight line segments called creases, each of which is assigned a folding direction of mountain or valley. A subset $F$ of creases is…

Data Structures and Algorithms · Computer Science 2017-03-21 Brad Ballinger , Mirela Damian , David Eppstein , Robin Flatland , Jessica Ginepro , Thomas Hull

Rigid origami is a branch of origami with great potential in engineering applications to deal with rigid-panel folding. One of the challenges is to compactly fold the polyhedra made from rigid facets with a single degree of freedom. In this…

Applied Physics · Physics 2020-05-15 Yuanqing Gu , Yan Chen

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

This paper shows a cut along a crease on an origami sheet makes simple modeling of popular traditional basic folds such as a squash fold in computational origami. The cut operation can be applied to other classical folds and significantly…

Computational Geometry · Computer Science 2022-01-04 Tetsuo Ida , Hidekazu Takahashi

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

Miura-ori is well-known for its capability of flatly folding a sheet of paper through a tessellated crease pattern made of repeating parallelograms. Many potential applications have been based on the Miura-ori and its primary variations.…

Metric Geometry · Mathematics 2020-04-09 Zeyuan He , Simon D. Guest

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

Self-folding origami, structures that are engineered flat to fold into targeted, three-dimensional shapes, have many potential engineering applications. Though significant effort in recent years has been devoted to designing fold patterns…

Soft Condensed Matter · Physics 2022-03-25 M. E. Lee-Trimble , Ji-Hwan Kang , Ryan C. Hayward , Christian D. Santangelo

We develop a theoretical framework for rigid origami, and show how this framework can be used to connect rigid origami and results from cognate areas, such as the rigidity theory, graph theory, linkage folding and computer science. First,…

Metric Geometry · Mathematics 2021-01-05 Zeyuan He , Simon D. Guest

In this century, a square-tiled translation surface (an origami) is intensively studied as an object with special properties of its translation structure and its $SL(2,\mathbb{R})$-orbit embedded in the moduli space. We generalize this…

Geometric Topology · Mathematics 2022-07-25 Shun Kumagai

Rigid origami, with applications ranging from nano-robots to unfolding solar sails in space, describes when a material is folded along straight crease line segments while keeping the regions between the creases planar. Prior work has found…

Metric Geometry · Mathematics 2022-04-27 Johnna Farnham , Thomas C. Hull , Aubrey Rumbolt

Given a flat-foldable origami crease pattern $G=(V,E)$ (a straight-line drawing of a planar graph on a region of the plane) with a mountain-valley (MV) assignment $\mu:E\to\{-1,1\}$ indicating which creases in $E$ bend convexly (mountain)…

Combinatorics · Mathematics 2021-02-23 Hugo A. Akitaya , Vida Dujmovi , David Eppstein , Thomas C. Hull , Kshitij Jain , Anna Lubiw

We develop a theory of random flat-foldable origami. Given a crease pattern, we consider a uniformly random assignment of mountain and valley creases, conditioned on the assignment being flat-foldable at each vertex. A natural method to…

Probability · Mathematics 2025-02-07 Thomas C. Hull , Marcus Michelen , Corrine Yap

We map the problem of determining flat-foldability of the origami diagram onto the ground-state search problem of spin glass model on random graphs. If the origami diagram is locally flat-foldable around each vertex, a pre-folded diagram,…

Disordered Systems and Neural Networks · Physics 2025-04-01 Chihiro Nakajima

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