English
Related papers

Related papers: Face flips in origami tessellations

200 papers

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

We consider the Minimum Convex Partition problem: Given a set P of n points in the plane, draw a plane graph G on P, with positive minimum degree, such that G partitions the convex hull of P into a minimum number of convex faces. We show…

Computational Geometry · Computer Science 2021-12-22 Nicolas Grelier

We find a closed-form expression for the Poisson's coefficient of curved-crease variants of the ``Miura ori'' origami tessellation. This is done by explicitly constructing a continuous one-parameter family of isometric piecewise-smooth…

Soft Condensed Matter · Physics 2023-10-13 Asma Karami , Adam Reddy , Hussein Nassar

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

In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combinatorial 4-PPT is stretchable to a geometric…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Thomas Hackl , David Orden , Alexander Pilz , Maria Saumell , Birgit Vogtenhuber

We study the reconfiguration of plane spanning trees on point sets in the plane in convex position, where a reconfiguration step (flip) replaces one edge with another, yielding again a plane spanning tree. The flip distance between two…

Computational Geometry · Computer Science 2026-03-06 Oswin Aichholzer , Joseph Dorfer , Peter Kramer , Christian Rieck , Birgit Vogtenhuber

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

One-dimensional slender bodies can be deformed or shaped into spatially complex curves relatively easily due to their inherent compliance. However, traditional methods of fabricating complex spatial shapes are cumbersome, prone to error…

Applied Physics · Physics 2019-01-30 Soroush Kamrava , Ranajay Ghosh , Yu Yang , Ashkan Vaziri

We consider a problem in computational origami. Given a piece of paper as a convex polygon $P$ and a point $f$ located within, fold every point on a boundary of $P$ to $f$ and compute a region that is safe from folding, i.e., the region…

Computational Geometry · Computer Science 2023-05-03 Nattawut Phetmak , Jittat Fakcharoenphol

Let W be a planar 3-web defined on a neighborhood of a point M. We call "symmetry of W around M" any local diffeomorphism which fixes M and maps each foliation of W to a (not necessarily the same) foliation of W. We say that it is a simple…

Differential Geometry · Mathematics 2025-01-30 Jean Paul Dufour

It is well known that the SU(2)-gauge invariant phase space of loop gravity can be represented in terms of twisted geometries. These are piecewise-linear-flat geometries obtained by gluing together polyhedra, but the resulting geometries…

General Relativity and Quantum Cosmology · Physics 2015-06-16 Laurent Freidel , Jonathan Ziprick

An edge tessellation is a tiling of the plane generated by reflecting a polygon in its edges. We prove that a polygon generating an edge tessellation is one the following eight types: a rectangle; an equilateral, 60-right, isosceles right,…

Geometric Topology · Mathematics 2011-08-31 Matthew Kirby , Ron Umble

A (multi)set of segments in the plane may form a TSP tour, a matching, a tree, or any multigraph. If two segments cross, then we can reduce the total length with the following flip operation. We remove a pair of crossing segments, and…

Computational Geometry · Computer Science 2023-07-26 Guilherme D. da Fonseca , Yan Gerard , Bastien Rivier

Let $M$ be a closed manifold which admits a foliation structure $\mathcal{F}$ of codimension $q\geq 2$ and a bundle-like metric $g_0$. Let $[g_0]_B$ be the space of bundle-like metrics which differ from $g_0$ only along the horizontal…

Differential Geometry · Mathematics 2013-03-25 Guofang Wang , Yongbing Zhang

Any two triangulations of a closed surface with the same number of vertices can be transformed into each other by a sequence of regular flips, provided the number of vertices exceeds a number N depending on the surface. Examples show that…

Geometric Topology · Mathematics 2007-05-23 Simon A. King

Flips in triangulations of convex polygons arise in many different settings. They are isomorphic to rotations in binary trees, define edges in the 1-skeleton of the Associahedron and cover relations in the Tamari Lattice. The complexity of…

Computational Geometry · Computer Science 2026-02-27 Joseph Dorfer

Thin surfaces are ubiquitous in nature, from leaves to cell membranes, and in technology, from paper to corrugated containers. Structural thinness imbues them with flexibility, the ability to easily bend under light loads, even as their…

Soft Condensed Matter · Physics 2025-10-22 Wenqian Sun , Yanxin Feng , Christian D. Santangelo , D. Zeb Rocklin

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…

Simultaneous diagonal flips in plane triangulations are investigated. It is proved that every $n$-vertex triangulation with at least six vertices has a simultaneous flip into a 4-connected triangulation, and that it can be computed in O(n)…

Combinatorics · Mathematics 2008-09-09 Prosenjit Bose , Jurek Czyzowicz , Zhicheng Gao , Pat Morin , David R. Wood

Flaps can be detached from a thin film glued on a solid substrate by tearing and peeling. For flat substrates, it has been shown that these flaps spontaneously narrow and collapse in pointy triangular shapes. Here we show that various…

Soft Condensed Matter · Physics 2011-10-17 Olga Kruglova , Fabian Brau , Didier Villers , Pascal Damman
‹ Prev 1 3 4 5 6 7 10 Next ›