English
Related papers

Related papers: Minimum Forcing Sets for Miura Folding Patterns

200 papers

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

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

When can a plane graph with prescribed edge lengths and prescribed angles (from among $\{0,180^\circ, 360^\circ$\}) be folded flat to lie in an infinitesimally thin line, without crossings? This problem generalizes the classic theory of…

Computational Geometry · Computer Science 2018-03-20 Zachary Abel , Erik D. Demaine , Martin L. Demaine , David Eppstein , Anna Lubiw , Ryuhei Uehara

We develop a combinatorial model of paperfolding for the purposes of enumeration. A planar embedding of a graph is called a {\em crease pattern} if it represents the crease lines needed to fold a piece of paper into something. A {\em flat…

Combinatorics · Mathematics 2014-10-21 Thomas C. Hull

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

We investigate the graphs formed from the vertices and creases of an origami pattern that can be folded flat along all of its creases. As we show, this is possible for a tree if and only if the internal vertices of the tree all have even…

Computational Geometry · Computer Science 2019-07-16 David Eppstein

Thick origami structures are considered here as assemblies of polygonal panels hinged to each other along their edges according to a corresponding origami crease pattern. The determination of the internal actions caused by external loads in…

Soft Condensed Matter · Physics 2024-05-21 Andrea Micheletti , Alessandro Tiero , Giuseppe Tomassetti

For origami structures, perforating or cutting slits along creases is an effective method to define fold lines and alleviate stress concentrations at vertices. In this letter we show numerically and experimentally that for…

Applied Physics · Physics 2022-09-16 Mengzhu Yang , Steven W. Grey , Fabrizio Scarpa , Mark Schenk

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

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

The use of origami in engineering has significantly expanded in recent years, spanning deployable structures across scales, folding robotics, and mechanical metamaterials. However, finding foldable paths can be a formidable task as the…

Soft Condensed Matter · Physics 2024-09-30 Matthew Grasinger , Andrew Gillman , Philip Buskohl

Periodic origami patterns made with repeating unit cells of creases and panels bend and twist in complex ways. In principle, such soft modes of deformation admit a simplified asymptotic description in the limit of a large number of cells.…

Soft Condensed Matter · Physics 2025-01-03 Hu Xu , Ian Tobasco , Paul Plucinsky

Origami-based structures play an important role in the realization of deployable mechanisms and unique mechanical properties via programmable deformation by folding. Among origami-based structures, tessellation by the coupling of origami…

Origami and Kirigami, the famous Japanese art forms of paper folding and cutting, have inspired the design of novel materials & structures utilizing their geometry. In this article, we explore the geometry of the lesser known popup art,…

Computational Geometry · Computer Science 2026-03-10 Jay Jayeshbhai Chavda , S Ganga Prasath

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

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

Origami metamaterials typically consist of folded sheets with periodic patterns, conferring them with remarkable mechanical properties. In the context of Continuum Mechanics, the majority of existing predictive methods are mechanism analogs…

Soft Condensed Matter · Physics 2026-01-22 Xuwen Li , Amin Jamalimehr , Mathias Legrand , Damiano Pasini

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

Origami is the art of folding paper into various patterns without cutting or tearing the paper. By viewing the paper as the complex plane, we iteratively compute and record all intersection points to construct mathematical origami sets.…

Rings and Algebras · Mathematics 2025-07-11 Sara Chari , Andrew Quinn Macauley

The forcing number of a graph with a perfect matching $M$ is the minimum number of edges in $M$ whose endpoints need to be deleted, such that the remaining graph only has a single perfect matching. This number is of great interest in…

Discrete Mathematics · Computer Science 2024-02-01 Maximilian Gorsky , Fabian Kreßin