English
Related papers

Related papers: A Universal Crease Pattern for Folding Orthogonal …

200 papers

In the making of origami, one starts with a piece of paper, and through a series of folds along seed points one constructs complicated three-dimensional shapes. Mathematically, one can think of the complex numbers as representing the piece…

Number Theory · Mathematics 2016-10-25 Juergen Kritschgau , Adriana Salerno

A rectangular layout is a partition of a rectangle into a finite set of interior-disjoint rectangles. Rectangular layouts appear in various applications: as rectangular cartograms in cartography, as floorplans in building architecture and…

Computational Geometry · Computer Science 2009-01-27 David Eppstein , Elena Mumford , Bettina Speckmann , Kevin Verbeek

In our previous two papers, we studied (positive) 3D gadgets in origami extrusions which create a top face parallel to the ambient paper and two side faces sharing a ridge with two simple outgoing pleats. Then a natural problem comes up…

Computational Geometry · Computer Science 2021-05-04 Mamoru Doi

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

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

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

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

Trisecting an angle has been proved to be impossible by Euclidean Geometry, using only straight edge and compass. However, there is a method using Origami (paper folding) procedure to trisect an angle. The algebraic analysis of the same…

General Mathematics · Mathematics 2021-02-22 Ramachandra Bhat

Unique Sink Orientations (USOs) of cubes can be used to capture the combinatorial structure of many essential algebraic and geometric problems. For various structural and algorithmic questions, including enumeration of USOs and algorithm…

Combinatorics · Mathematics 2022-11-14 Michaela Borzechowski , Joseph Doolittle , Simon Weber

Origami and crumpling are two extreme tools to shrink a 3-D shell. In the shrink/expand process, the former is reversible due to its topological mechanism, while the latter is irreversible because of its random-generated creases. We observe…

Over the past decade, we have designed six typefaces based on mathematical theorems and open problems, specifically computational geometry. These typefaces expose the general public in a unique way to intriguing results and hard problems in…

Computational Geometry · Computer Science 2014-10-02 Erik D. Demaine , Martin L. Demaine

Kirigami, the Japanese art of paper cutting, has recently enabled the design of stretchable mechanical metamaterials that can be easily realized by embedding arrays of periodic cuts into an elastic sheet. Here, we exploit kirigami…

Soft Condensed Matter · Physics 2020-07-16 Lishuai Jin , Antonio Elia Forte , Bolei Deng , Ahmad Rafsanjani , Katia Bertoldi

A (general) polygonal line tiling is a graph formed by a string of cycles, each intersecting the previous at an edge, no three intersecting. In 2022, Matsushita proved the matching complex of a certain type of polygonal line tiling with…

Combinatorics · Mathematics 2023-03-13 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

We introduce the study of forcing sets in mathematical origami. The origami material folds flat along straight line segments called creases, each of which is assigned a folding direction of mountain or valley. A subset $F$ of creases is…

Data Structures and Algorithms · Computer Science 2017-03-21 Brad Ballinger , Mirela Damian , David Eppstein , Robin Flatland , Jessica Ginepro , Thomas Hull

Shape-morphing structures, which are able to change their shapes from one state to another, are important in a wide range of engineering applications. A popular scenario is morphing from an initial two-dimensional (2D) shape that is flat to…

Soft Condensed Matter · Physics 2023-03-22 Yunlan Zhang , Jingyi Yang , Mingchao Liu , Dominic Vella

If all tiles in a tiling are congruent, the tiling is called monohedral. Tiling by convex polygons is called edge-to-edge if any two convex polygons are either disjoint or share one vertex or one entire edge in common. In this paper, we…

Metric Geometry · Mathematics 2017-12-27 Teruhisa Sugimoto

A toric origami manifold is a generalization of a symplectic toric manifold (or a toric symplectic manifold). The origami symplectic form is allowed to degenerate in a good controllable way in contrast to the usual symplectic form. It is…

Algebraic Topology · Mathematics 2017-09-15 Anton Ayzenberg , Mikiya Masuda , Seonjeong Park , Haozhi Zeng

The edge-to-edge tilings of the sphere by congruent polygons, where all edges are straight, have been completely classified. We classify the curvilinear version of the similar triangular tilings, where the edges may not be straight, and…

Combinatorics · Mathematics 2026-01-14 Keyi Jin , Linming Lu , Erxiao Wang , Lijuan Wu , Min Yan

A quad-mesh rigid origami is a continuously deformable panel-hinge structure where planar, rigid, zero-thickness quadrilateral panels are connected by rotational hinges in the combinatorics of a grid. This article provides a comprehensive…

Metric Geometry · Mathematics 2025-07-03 Zeyuan He , Kentaro Hayakawa , Makoto Ohsaki

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