English
Related papers

Related papers: Totally real origami and impossible paper folding

200 papers

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

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 prove several hardness results on folding origami crease patterns. Flat-folding finite crease patterns is fixed-parameter tractable in the ply of the folded pattern (how many layers overlap at any point) and the treewidth of an…

Computational Geometry · Computer Science 2026-01-21 David Eppstein

In this work we introduce new folding axioms involving easy 3D manoeuvres with the aim to push forward the arithmetic limits of the Huzita-Justin axioms. Those 3D axioms involve the use of a flat surface and the rigidity property of convex…

Number Theory · Mathematics 2014-08-06 José Ignacio Royo Prieto , Eulàlia Tramuns

We show that deciding whether a given set of circles can be packed into a rectangle, an equilateral triangle, or a unit square are NP-hard problems, settling the complexity of these natural packing problems. On the positive side, we show…

Computational Geometry · Computer Science 2010-09-21 Erik D. Demaine , Sandor P. Fekete , Robert J. Lang

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

Traditional origami structures can be continuously deformed back to a flat sheet of paper, while traditional kirigami requires glue or seams in order to maintain its rigidity. In the former, non-trivial geometry can be created through…

Materials Science · Physics 2020-01-29 Xinyu Wang , Simon D. Guest , Randall D. Kamien

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

We describe geometrically and algebraically the set of unattainable points for the Rational Hermite Interpolation Problem (i.e. those points where the problem does not have a solution). We show that this set is a union of equidimensional…

Commutative Algebra · Mathematics 2017-10-03 Cortadellas Teresa , D'Andrea Carlos , Montoro Eulalia

The aim of this article is to give practicing teachers an overview about the theory behind paperfolding, it is my qualifying thesis(Zulassungsarbeit) as a teacher in Germany. It is a survey about the relations between paperfolding and…

History and Overview · Mathematics 2018-10-17 Kay Paulus

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

The problem of constructing a perfect cuboid is related to a certain class of univariate polynomials with three integer parameters $a$, $b$, and $u$. Their irreducibility over the ring of integers under certain restrictions for $a$, $b$,…

Number Theory · Mathematics 2012-04-18 Ruslan Sharipov

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

Four rigid panels connected by hinges that meet at a point form a 4-vertex, the fundamental building block of origami metamaterials. Here we show how the geometry of 4-vertices, given by the sector angles of each plate, affects their…

Soft Condensed Matter · Physics 2016-03-23 Scott Waitukaitis , Martin van Hecke

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

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

We construct quasitoric manifolds of dimension 6 and higher which are not equivariantly homeomorphic to any toric origami manifold. All necessary topological definitions and combinatorial constructions are given and the statement is…

Algebraic Topology · Mathematics 2015-05-08 Anton Ayzenberg , Mikiya Masuda , Seonjeong Park , Haozhi Zeng

Origami, the traditional art of paper folding, has revolutionized science and technology in recent years and has been found useful in various real-world applications. In particular, origami-inspired structures have been utilized for…

Soft Condensed Matter · Physics 2025-06-19 Rongxuan Li , Gary P. T. Choi

Rigidly and flat-foldable quadrilateral mesh origami is the class of quadrilateral mesh crease patterns with one fundamental property: the patterns can be folded from flat to fully-folded flat by a continuous one-parameter family of…

Soft Condensed Matter · Physics 2020-07-15 Fan Feng , Xiangxin Dang , Richard D. James , Paul Plucinsky

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