Continuous Flattening and Reversing of Convex Polyhedral Linkages
We prove two results about transforming any convex polyhedron, modeled as a linkage L of its edges. First, if we subdivide each edge of L in half, then L can be continuously flattened into a plane. Second, if L is equilateral and we again subdivide each edge in half, then L can be reversed, i.e., turned inside-out. A linear number of subdivisions is optimal up to constant factors, as we show (nonequilateral) examples that require a linear number of subdivisions. For nonequilateral linkages, we show that more subdivisions can be required: even a tetrahedron can require an arbitrary number of subdivisions to reverse. For nonequilateral tetrahedra, we provide an algorithm that matches this lower bound up to constant factors: logarithmic in the aspect ratio.
Authors
- Victor Luo
- Rebecca Lin (ORCID: https://orcid.org/0000-0002-1469-0298)
- Markus Hecher (ORCID: https://orcid.org/0000-0003-0131-6771)
- Chiê Nara (ORCID: https://orcid.org/0000-0003-0748-9200)
- Erik D. Demaine (ORCID: https://orcid.org/0000-0003-3803-5703)
- Martin L. Demaine
Institutions
- Meiji University (JP)
Publication Details
- Journal
- Journal of Information Processing
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2197/ipsjjip.33.997
- Primary Topic
- Structural Analysis and Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00