English

Continuous Flattening and Reversing of Convex Polyhedral Linkages

Computational Geometry 2024-12-20 v1 Computational Complexity Discrete Mathematics Data Structures and Algorithms

Abstract

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.

Keywords

Cite

@article{arxiv.2412.15130,
  title  = {Continuous Flattening and Reversing of Convex Polyhedral Linkages},
  author = {Erik D. Demaine and Martin L. Demaine and Markus Hecher and Rebecca Lin and Victor H. Luo and Chie Nara},
  journal= {arXiv preprint arXiv:2412.15130},
  year   = {2024}
}