English
Related papers

Related papers: Flat origami is Turing Complete

200 papers

Origami has shown the potential to approximate three-dimensional curved surfaces by folding through designed crease patterns on flat materials. The Miura-ori tessellation is a widely used pattern in engineering and tiles the plane when…

Computational Engineering, Finance, and Science · Computer Science 2020-09-08 Yucai Hu , Yexin Zhou , Haiyi Liang

Origami-based design holds promise for developing materials whose mechanical properties are tuned by crease patterns introduced to thin sheets. Although there has been heuristic developments in constructing patterns with desirable…

Soft Condensed Matter · Physics 2015-08-05 Arthur A. Evans , Jesse L. Silverberg , Christian D. Santangelo

Modeling folding surfaces with nonzero thickness is of practical interest for mechanical engineering. There are many existing approaches that account for material thickness in folding applications. We propose a new systematic and broadly…

Computational Geometry · Computer Science 2016-01-22 Jason S. Ku , Erik D. Demaine

We construct perfect t-embeddings for regular hexagons of the hexagonal lattice, providing the first example, and hence proving existence, for graphs with an outer face of degree greater than four. The construction is in terms of the…

Probability · Mathematics 2024-08-13 Tomas Berggren , Matthew Nicoletti , Marianna Russkikh

Lattices and their underlying symmetries play a central role in determining the physical properties and applications of many natural and engineered materials. By bridging the lattice geometry and rigid-folding kinematics, this study…

Applied Physics · Physics 2019-09-18 Hongbin Fang , Suyi Li , Manoj Thota , Kon-Well Wang

We introduce a computational origami problem which we call the segment folding problem: given a set of $n$ line-segments in the plane the aim is to make creases along all segments in the minimum number of folding steps. Note that a folding…

Computational Geometry · Computer Science 2022-01-17 Takashi Horiyama , Fabian Klute , Matias Korman , Irene Parada , Ryuhei Uehara , Katsuhisa Yamanaka

Starting with a flat sheet of paper, points can be constructed as the intersection of two folds. The set of constructible points clearly depends on which folds are admissible. In this paper, we study the situation where a fold is admissible…

Rings and Algebras · Mathematics 2018-04-30 Florian Möller

The study of origami-based mechanical metamaterials usually focuses on the kinematics of deployable structures made of an assembly of rigid flat plates connected by hinges. When the elastic response of each panel is taken into account,…

Soft Condensed Matter · Physics 2019-10-02 I. Andrade , M. Adda-Bedia , M. A. Dias

Origami, the ancient art of folding thin sheets, has attracted increasing attention for its practical value in diverse fields: architectural design, therapeutics, deployable space structures, medical stent design, antenna design and…

Soft Condensed Matter · Physics 2021-06-09 Huan Liu , Paul Plucinsky , Fan Feng , Richard D. James

Can folding a piece of paper flat make it larger? We explore whether a shape $S$ must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary folds (continuous piecewise isometries $S\rightarrow R^2$).…

This article reviews the so-called "axioms" of origami (paper folding), which are elementary single-fold operations to achieve incidences between points and lines in a sheet of paper. The geometry of reflections is applied, and exhaustive…

History and Overview · Mathematics 2017-06-09 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 discuss well known geometric constructions via paper-folding. The note is written primary for school students.

History and Overview · Mathematics 2017-07-26 Anton Petrunin

Origami is the archetype of a structural material with unusual mechanical properties that arise almost exclusively from the geometry of its constituent folds and forms the basis for mechanical metamaterials with an extreme deformation…

Classical Physics · Physics 2016-11-26 Zhiyan Wei , Zengcai Guo , Levi Dudte , Haiyi Liang , L. Mahadevan

One-dimensional slender bodies can be deformed or shaped into spatially complex curves relatively easily due to their inherent compliance. However, traditional methods of fabricating complex spatial shapes are cumbersome, prone to error…

Applied Physics · Physics 2019-01-30 Soroush Kamrava , Ranajay Ghosh , Yu Yang , Ashkan Vaziri

Origami-inspired mechanisms can transform flat sheets into functional three-dimensional dynamic structures that are lightweight, compact, and capable of complex motion. These properties make origami increasingly valuable in robotic and…

Robotics · Computer Science 2026-05-05 Tianhui Han , Shashwat Singh , Sarvesh Patil , Zeynep Temel

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

We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…

Quantum Physics · Physics 2013-05-30 V. Karimipour , M. H. Zarei

Shape-morphing finds widespread utility, from the deployment of small stents and large solar sails to actuation and propulsion in soft robotics. Origami structures provide a template for shape-morphing, but rules for designing and folding…

Soft Condensed Matter · Physics 2021-10-25 Xiangxin Dang , Fan Feng , Paul Plucinsky , Richard D. James , Huiling Duan , Jianxiang Wang

We propose a novel computational framework for modeling and simulating origami structures. In this framework, bilinear solid-shell elements are employed to model the origami panels while crease folding is considered through the angle…

Graphics · Computer Science 2026-01-05 Qixin Liang