Face flips in origami tessellations

HA Akitaya, V Dujmovi, D Eppstein, TC Hull… - arXiv preprint arXiv …, 2019 - arxiv.org
arXiv preprint arXiv:1910.05667, 2019arxiv.org
Given a flat-foldable origami crease pattern $ G=(V, E) $(a straight-line drawing of a planar
graph on a region of the plane) with a mountain-valley (MV) assignment $\mu: E\to\{-1, 1\} $
indicating which creases in $ E $ bend convexly (mountain) or concavely (valley), we
may\emph {flip} a face $ F $ of $ G $ to create a new MV assignment $\mu_F $ which equals
$\mu $ except for all creases $ e $ bordering $ F $, where we have $\mu_F (e)=-\mu (e) $. In
this paper we explore the configuration space of face flips for a variety of crease patterns $ G …
Given a flat-foldable origami crease pattern (a straight-line drawing of a planar graph on a region of the plane) with a mountain-valley (MV) assignment indicating which creases in bend convexly (mountain) or concavely (valley), we may \emph{flip} a face of to create a new MV assignment which equals except for all creases bordering , where we have . In this paper we explore the configuration space of face flips for a variety of crease patterns that are tilings of the plane, proving examples where results in a MV assignment that is either never, sometimes, or always flat-foldable for various choices of . We also consider the problem of finding, given two foldable MV assignments and of a given crease pattern , a minimal sequence of face flips to turn into . We find polynomial-time algorithms for this in the cases where is either a square grid or the Miura-ori, and show that this problem is NP-hard in the case where is the triangle lattice.
arxiv.org
Showing the best result for this search. See all results