All Polyhedral Manifolds are Connected by a 2-Step Refolding
| Autor: | Chung, Lily, Demaine, Erik D., Diomidova, Jenny, Kamata, Tonan, Lynch, Jayson, Uehara, Ryuhei, Zhang, Hanyu Alice |
|---|---|
| Rok vydání: | 2024 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 18 pages, 15 figures. Presented at JCDCGGG 2024 |
| Databáze: | arXiv |
| Externí odkaz: |
|