English
Related papers

Related papers: Flat origami is Turing Complete

200 papers

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

Let $S_{g}$ denote the closed orientable surface of genus $g$. In joint work with Huang, the first author constructed exponentially-many (in $g$) mapping class group orbits of pairs of simple closed curves whose complement is a single…

Geometric Topology · Mathematics 2022-06-22 Tarik Aougab , William Menasco , Mark Nieland

Let $S_g$ denoting the genus $g$ closed orientable surface. An {\em origami} (or flat structure) on $S_g$ is obtained from a finite collection of unit Euclidean squares by gluing each right edge to a left one and each top edge to a bottom…

Geometric Topology · Mathematics 2022-09-20 Hong Chang

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

Fold-and-cut theorem claims the possibility to cut out from a sheet a set of straight-line drawing using only one cut of scissors, without producing any other cut in the sheet and separating all the figures at the same time, just by folding…

History and Overview · Mathematics 2020-04-21 M. L. Spreafico , E. Tramuns

The ancient art of origami, traditionally used to transform simple sheets into intricate objects, also holds potential for diverse engineering applications, such as shape morphing and robotics. In this study, we demonstrate that one of the…

Robotics · Computer Science 2024-10-29 Davood Farhadi , Laura Pernigoni , David Melancon , Katia Bertoldi

We introduce a simple and concrete way of visualizing in three dimensions a "flat" Klein bottle -- one whose local intrinsic geometry is the same as that of a flat plane -- which preserves most its topological and geometric structure.…

History and Overview · Mathematics 2021-01-25 Stepan Paul

We consider the zero-energy deformations of periodic origami sheets with generic crease patterns. Using a mapping from the linear folding motions of such sheets to force-bearing modes in conjunction with the Maxwell-Calladine index theorem…

Soft Condensed Matter · Physics 2020-12-24 James McInerney , Bryan Gin-ge Chen , Louis Theran , Christian Santangelo , Zeb Rocklin

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

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

We consider a problem in computational origami. Given a piece of paper as a convex polygon $P$ and a point $f$ located within, fold every point on a boundary of $P$ to $f$ and compute a region that is safe from folding, i.e., the region…

Computational Geometry · Computer Science 2023-05-03 Nattawut Phetmak , Jittat Fakcharoenphol

Folding paper along curves leads to spatial structures that have curved surfaces meeting at spatial creases, defined as curve-fold origami. In this work, we provide an Eulerian framework focusing on the mechanics of arbitrary curve-fold…

Soft Condensed Matter · Physics 2024-08-16 Zhixuan Wen , Pengyu Lv , Fan Feng , Huiling Duan

This paper deals with themes such as approximate counting/evaluation of the total number of flat-foldings for random origami diagrams, evaluation of the values averaged over various instances, obtaining forcing sets for general origami…

Statistical Mechanics · Physics 2024-09-06 Chihiro Nakajima

Rigid foldability allows an origami pattern to fold about crease lines without twisting or stretching component panels. It enables folding of rigid materials, facilitating the design of foldable structures. Recent study shows that rigid…

Applied Physics · Physics 2020-03-31 Huijuan Feng , Rui Peng , Shixi Zang , Jiayao Ma , Yan Chen

Origami inspired architectures offer a powerful route toward lightweight, reconfigurable, and programmable robotic systems. Yet, a unified mechanics framework capable of seamlessly bridging rigid folding, elastic deformation, and stability…

Robotics · Computer Science 2026-03-17 Bohan Zhang , Bo Wang , Huajiang Ouyang , Zhigang Wu , Haohao Bi , Jiawei Xu , Mingchao Liu , Weicheng Huang

Origami structures have been widely explored in robotics due to their many potential advantages. Origami robots can be very compact, as well as cheap and efficient to produce. In particular, they can be constructed in a flat format using…

Robotics · Computer Science 2023-08-01 Samira Zare , Alex Spaeth , Sandya Suresh , and Mircea Teodorescu

We consider several quadrilateral origami tilings, including the Miura-ori crease pattern, allowing for crease-reversal defects above the ground state which maintain local flat-foldability. Using exactly solvable models, we show that these…

Mathematical Physics · Physics 2018-09-12 Michael Assis

Origami structures are characterized by a network of folds and vertices joining unbendable plates. For applications to mechanical design and self-folding structures, it is essential to understand the interplay between the set of folds in…

Soft Condensed Matter · Physics 2018-03-01 Bryan Gin-ge Chen , Christian D. Santangelo

An origami (also known as square-tiled surface) is a Riemann surface covering a torus with at most one branch point. Lifting two generators of the fundamental group of the punctured torus decomposes the surface into finitely many unit…

Algebraic Geometry · Mathematics 2010-07-06 Karsten Kremer

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