English
Related papers

Related papers: Minimum Forcing Sets for Miura Folding Patterns

200 papers

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 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…

In this paper, we study how to fold a specified origami crease pattern in order to minimize the impact of paper thickness. Specifically, origami designs are often expressed by a mountain-valley pattern (plane graph of creases with relative…

Data Structures and Algorithms · Computer Science 2016-03-22 Erik D. Demaine , David Eppstein , Adam Hesterberg , Hiro Ito , Anna Lubiw , Ryuhei Uehara , Yushi Uno

Flat origami studies straight line, planar graphs $C=(V,E)$ drawn on a region $R\subset\mathbb{R}^2$ that can act as crease patterns to map, or fold, $R$ into $\mathbb{R}^2$ in a way that is continuous and a piecewise isometry exactly on…

Combinatorics · Mathematics 2024-05-15 Thomas C. Hull , Manuel Morales , Sarah Nash , Natalya Ter-Saakov

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

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

Given an origami crease pattern $C=(V,E)$, a straight-line planar graph embedded in a region of $\mathbb{R}^2$, we assign each crease to be either a mountain crease (which bends convexly) or a valley crease (which bends concavely), creating…

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

Origami, where two-dimensional sheets are folded into complex structures, is proving to be rich with combinatorial and geometric structure, most of which remains to be fully understood. In this paper we consider \emph{flat origami}, where…

Combinatorics · Mathematics 2019-10-04 Alvin Chiu , William Hoganson , Thomas C. Hull , Sylvia Wu

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

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

A foundational result in origami mathematics is Kawasaki and Justin's simple, efficient characterization of flat foldability for unassigned single-vertex crease patterns (where each crease can fold mountain or valley) on flat material. This…

Computational Geometry · Computer Science 2022-04-11 Lily Chung , Erik D. Demaine , Dylan Hendrickson , Victor Luo

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

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

Two-dimensional (2D) origami tessellations such as the Miura-ori are often generalized to build three-dimensional (3D) architected materials with sandwich or cellular structures. However, such 3D blocks are densely packed with continuity of…

Soft Condensed Matter · Physics 2025-07-02 Guowei Wayne Tu , Evgueni T. Filipov

We survey more recent attempts at enumerating the number of mountain-valley assignments that allow a given crease pattern to locally fold flat. In particular, we solve this problem for square twist tessellations and generalize the method…

Combinatorics · Mathematics 2016-01-14 Thomas C. Hull

"Flat origami" refers to the folding of flat, zero-curvature paper such that the finished object lies in a plane. Mathematically, flat origami consists of a continuous, piecewise isometric map $f:P\subseteq\mathbb{R}^2\to\mathbb{R}^2$ along…

Combinatorics · Mathematics 2025-02-27 Thomas C. Hull , Inna Zakharevich

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

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 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
‹ Prev 1 2 3 10 Next ›