English
Related papers

Related papers: Computational Complexities of Folding

200 papers

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

We develop an intrinsic necessary and sufficient condition for single-vertex origami crease patterns to be able to fold rigidly. We classify such patterns in the case where the creases are pre-assigned to be mountains and valleys as well as…

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

We prove that the pleated hyperbolic paraboloid, a familiar origami model known since 1927, in fact cannot be folded with the standard crease pattern in the standard mathematical model of zero-thickness paper. In contrast, we show that the…

Computational Geometry · Computer Science 2009-06-26 Erik D. Demaine , Martin L. Demaine , Vi Hart , Gregory N. Price , Tomohiro Tachi

Non-Euclidean origami is a promising technique for designing multistable deployable structures folded from nonplanar developable surfaces. The impossibility of flat foldability inherent to non-Euclidean origami results in two disconnected…

Soft Condensed Matter · Physics 2023-07-20 Clark Addis , Salvador Rojas , Andres F. Arrieta

In this paper, we will show methods to interpret some rigid origami with higher degree vertices as the limit case of structures with degree-4 supplementary angle vertices. The interpretation is based on separating each crease into two…

Metric Geometry · Mathematics 2017-09-12 Thomas C. Hull , Tomohiro Tachi

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

We present a universal crease pattern--known in geometry as the tetrakis tiling and in origami as box pleating--that can fold into any object made up of unit cubes joined face-to-face (polycubes). More precisely, there is one universal…

Computational Geometry · Computer Science 2009-09-30 Nadia Benbernou , Erik D. Demaine , Martin L. Demaine , Aviv Ovadya

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

Define the augmented square twist origami crease pattern to be the classic square twist crease pattern with one crease added along a diagonal of the twisted square. In this paper we fully describe the rigid foldability of this new crease…

Metric Geometry · Mathematics 2018-09-14 Thomas C. Hull , Michael T. Urbanski

We derive new algebraic equations for the folding angle relationships in completely general degree-four rigid-foldable origami vertices, including both Euclidean (developable) and non-Euclidean cases. These equations in turn lead to novel,…

Soft Condensed Matter · Physics 2022-11-08 Riccardo Foschi , Thomas C. Hull , Jason S. Ku

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

Simple closed curves in the plane can be mapped to nontrivial knots under the action of origami foldings that allow the paper to self-intersect. We show all tame knot types may be produced in this manner, motivating the development of a new…

Geometric Topology · Mathematics 2021-05-05 Joseph Slote , Thomas Bertschinger

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 considers an extension of origami geometry to the case of "folding" a three dimensional (3D) space along a plane. First, all possible incidence constraints between given points, lines and planes are analyzed by using the geometry…

History and Overview · Mathematics 2018-09-18 Jorge C. Lucero

We find a closed-form expression for the Poisson's coefficient of curved-crease variants of the ``Miura ori'' origami tessellation. This is done by explicitly constructing a continuous one-parameter family of isometric piecewise-smooth…

Soft Condensed Matter · Physics 2023-10-13 Asma Karami , Adam Reddy , Hussein Nassar

We develop recursion equations to describe the three-dimensional shape of a sheet upon which a series of concentric curved folds have been inscribed. In the case of no stretching outside the fold, the three-dimensional shape of a single…

Soft Condensed Matter · Physics 2012-12-17 Marcelo A. Dias , Christian D. Santangelo

It is well known that the set of origami constructible numbers is larger than the classical straight-edge and compass constructible numbers. However, the Huzita-Justin-Hatori origami constructible numbers remain algebraic so that the…

Number Theory · Mathematics 2025-05-27 Michael Assis

Programmable folding of elastic sheets typically relies on predefined flexible creases or active materials-enabled hinges, which lack intrinsic bistability and limit reprogrammability within a single structure. Here, we present a…

Soft Condensed Matter · Physics 2026-05-05 Qun Zhang , Weicheng Huang , Amir Hajiyavand , Hyunyoung Kim , Claire Dancer , Karl Dearn , Mingchao Liu