All Polyhedral Manifolds are Connected by a 2-Step Refolding
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 have no boundary and can be embedded in 3D (without self-intersection), then so does I. These results generalize to n given manifolds P1, P2,..., Pn; they all have a common unfolding with the same 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.
Authors
- Hanyu Alice Zhang
- Ryuhei Uehara (ORCID: https://orcid.org/0000-0003-0895-3765)
- Jayson Lynch (ORCID: https://orcid.org/0000-0003-0801-1671)
- Erik D. Demaine (ORCID: https://orcid.org/0000-0003-3803-5703)
- Lily Chung
- Tonan Kamata
- Jenny Diomidova
Institutions
- Japan Advanced Institute of Science and Technology (JP)
- Cornell University (US)
- Massachusetts Institute of Technology (US)
Publication Details
- Journal
- Journal of Information Processing
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2197/ipsjjip.33.981
- Primary Topic
- Computational Geometry and Mesh Generation
- Type
- article
- Field-Weighted Citation Impact
- 0.00