Back to Search Start Over

All Polyhedral Manifolds are Connected by a 2-Step Refolding

Authors :
Chung, Lily
Demaine, Erik D.
Diomidova, Jenny
Kamata, Tonan
Lynch, Jayson
Uehara, Ryuhei
Zhang, Hanyu Alice
Publication Year :
2024

Abstract

We prove that, for any two polyhedral manifolds P, Q, there is a polyhedral manifold I such that P, I share a common unfolding and I, Q share a common unfolding. In other words, we can unfold P, refold (glue) that unfolding into I, unfold I, and then refold into Q. Furthermore, if P, Q are embedded in 3D, then I can be embedded in 3D (without self-intersection). These results generalize to n given manifolds P_1, P_2, ..., P_n; they all have a common unfolding with an intermediate manifold I. Allowing more than two unfold/refold steps, we obtain stronger results for two special cases: for doubly covered convex planar polygons, we achieve that all intermediate polyhedra are planar; and for tree-shaped polycubes, we achieve that all intermediate polyhedra are tree-shaped polycubes.<br />Comment: 18 pages, 15 figures. Presented at JCDCGGG 2024

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2412.02174
Document Type :
Working Paper