Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra
Erik D. Demaine, Martin L. Demaine, and David Eppstein

TL;DR
This paper introduces new classes of convex-like polyhedra that cannot be edge-unfolded into a single flat piece, including acutely triangulated and stacked examples, highlighting their complex unfolding properties.
Contribution
It provides the first known examples of topologically convex polyhedra that are edge-ununfoldable, including families that are acutely triangulated and stacked, with arbitrarily many pieces in unfoldings.
Findings
Existence of acutely triangulated, edge-ununfoldable polyhedra.
Existence of stacked, edge-ununfoldable polyhedra.
Examples require multiple pieces in any nonoverlapping unfolding.
Abstract
We present new examples of topologically convex edge-ununfoldable polyhedra, i.e., polyhedra that are combinatorially equivalent to convex polyhedra, yet cannot be cut along their edges and unfolded into one planar piece without overlap. One family of examples is acutely triangulated, i.e., every face is an acute triangle. Another family of examples is stacked, i.e., the result of face-to-face gluings of tetrahedra. Both families achieve another natural property, which we call very ununfoldable: for every , there is an example such that every nonoverlapping multipiece edge unfolding has at least pieces.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Digital Image Processing Techniques · 3D Modeling in Geospatial Applications
