English
Related papers

Related papers: Face flips in origami tessellations

200 papers

Origami metamaterial design enables drastic qualitative changes in the response properties of a thin sheet via the addition of a repeating pattern of folds based around a rigid folding motion. Known also as a mechanism, this folding motion…

Soft Condensed Matter · Physics 2023-12-20 Michael Czajkowski , James McInerney , Andrew M. Wu , D. Zeb Rocklin

Given a planar graph G and a sequence C_1,...,C_q, where each C_i is a family of vertex subsets of G, we wish to find a plane embedding of G, if any exists, such that for each i in {1,...,q}, there is a face F_i in the embedding whose…

Data Structures and Algorithms · Computer Science 2007-05-23 Zhi-Zhong Chen , Xin He , Ming-Yang Kao

We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable…

Metric Geometry · Mathematics 2010-08-02 C. Cortes , C. I. Grima , F. Hurtado , A. Marquez , F. Santos , J. Valenzuela

Flexible surfaces can modulate fluid forces through deformation, enabling passive adaptation to flow conditions. Here we show that kirigami sheets, planar surfaces patterned with arrays of parallel slits, provide a simple route to tunable…

Fluid Dynamics · Physics 2026-04-23 Agathe Schmider , Tom Marzin , Sophie Ramananarivo

We provide a linear time algorithm to determine the flip distance between two plane spanning paths on a point set in convex position. At the same time, we show that the happy edge property does not hold in this setting. This has to be seen…

Computational Geometry · Computer Science 2026-02-11 Oswin Aichholzer , Joseph Dorfer

Recently there have been extensive theoretical, numerical and experimental works on curved-fold origami. However, we notice that a unified and complete geometric framework for describing the geometry and mechanics of curved-fold origami,…

Soft Condensed Matter · Physics 2025-03-12 Zhixuan Wen , Tian Yu , Fan Feng

Kirigami involves cutting a flat, thin sheet that allows it to morph from a closed, compact configuration into an open deployed structure via coordinated rotations of the internal tiles. By recognizing and generalizing the geometric…

Soft Condensed Matter · Physics 2021-10-15 Gary P. T. Choi , Levi H. Dudte , L. Mahadevan

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

Computational Geometry · Computer Science 2007-12-13 Siu-Wing Cheng , Tamal K. Dey

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

An "origami" (or flat structure) on a closed oriented surface, $S_g$, of genus $g \geq 2$ is obtained from a finite collection of unit Euclidean squares by gluing each right edge to a left one and each top edge to a bottom one. The main…

Geometric Topology · Mathematics 2021-05-11 Hong Chang , Xifeng Jin , William W. Menasco

A folded symplectic form on a manifold is a closed 2-form with the mildest possible degeneracy along a hypersurface. A special class of folded symplectic manifolds are the origami symplectic manifolds, studied by Cannas da Silva, Guillemin…

Symplectic Geometry · Mathematics 2016-11-03 Tara Holm , Ana Rita Pires

An origami extrusion is a folding of a 3D object in the middle of a flat piece of paper, using 3D gadgets which create faces with solid angles. In this paper we focus on 3D gadgets which create a top face parallel to the ambient paper and…

Computational Geometry · Computer Science 2020-07-07 Mamoru Doi

We describe a general family of curved-crease folding tessellations consisting of a repeating "lens" motif formed by two convex curved arcs. The third author invented the first such design in 1992, when he made both a sketch of the crease…

Computational Geometry · Computer Science 2015-02-12 Erik D. Demaine , Martin L. Demaine , David A. Huffman , Duks Koschitz , Tomohiro Tachi

Plates generally admit six deformation modes: three of which are high in strain energy, stretch the plate's midsurface and are called membrane modes; and three are low-energy, bend the midsurface without stretching it and are called bending…

Differential Geometry · Mathematics 2026-02-20 Adam Reddy , Asma Karami , Hussein Nassar

We present a $O(n^{\frac{3}{2}})$-time algorithm for the \emph{shortest (diagonal) flip path problem} for \emph{lattice} triangulations with $n$ points, improving over previous $O(n^2)$-time algorithms. For a large, natural class of inputs,…

Computational Geometry · Computer Science 2024-01-22 William Sims , Meera Sitharam

The face-on projected density profile of the Miyamoto & Nagai disks of arbitrary flattening is obtained analytically in terms of incomplete elliptic integrals of first and second type, by using two complementary approaches, and then checked…

Astrophysics of Galaxies · Physics 2023-08-29 Luca Ciotti

We show that the triangulations of a finite point set form a flip graph that can be embedded isometrically into a hypercube, if and only if the point set has no empty convex pentagon. Point sets of this type include convex subsets of…

Computational Geometry · Computer Science 2016-08-12 David Eppstein

We study a class of geometric covering and packing problems for bounded regions on the plane. We are given a set of axis-parallel line segments that induces a planar subdivision with a set of bounded (rectilinear) faces. We are interested…

Computational Geometry · Computer Science 2018-09-20 Satyabrata Jana , Supantha Pandit

We develop some design examples for approximating a target surface at the final rigidly folded state of a developable quadrilateral creased paper, which is folded with a 1-DOF rigid folding motion from the planar state. The final rigidly…

Metric Geometry · Mathematics 2020-06-15 Zeyuan He , Simon D. Guest

In this paper, we present an accurate and scalable approach to the face clustering task. We aim at grouping a set of faces by their potential identities. We formulate this task as a link prediction problem: a link exists between two faces…

Computer Vision and Pattern Recognition · Computer Science 2019-04-09 Zhongdao Wang , Liang Zheng , Yali Li , Shengjin Wang