Continuous blooming of convex polyhedra (Q659710)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Continuous blooming of convex polyhedra |
scientific article; zbMATH DE number 5999842
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Continuous blooming of convex polyhedra |
scientific article; zbMATH DE number 5999842 |
Statements
Continuous blooming of convex polyhedra (English)
0 references
24 January 2012
0 references
An \textit{unfolding} \(U\) of the boundary bd\((P)\) of a convex 3D polyhedron \(P\) is obtained by removing finitely many arcs from bd\((P)\) such that the intrinsic metric of the remainder \(U\) is isometric to the interior of a non-self-overlapping polygon \(Q\). Cuts are not restricted to the edges of \(P\). The unfolding consists of plates and hinges (remaining parts of edges of \(P\)). A \textit{continuous blooming} of \(U\) is a continuous motion of \(U\) to the interior of \(Q\) that avoids intersections of distinct plates throughout the motion. Connelly conjectured that every convex polyhedron admits an unfolding with continuous blooming (see Conjecture 9.12 from [\textit{E. Miller} and \textit{I. Pak}, Discrete Comput. Geom. 39, No. 1-3, 339--388 (2008; Zbl 1140.52008)]). This conjecture is confirmed in the algorithmic sense. The source unfolding (see [\textit{M. Sharir} and \textit{A. Schorr}, SIAM J. Comput. 15, 193--215 (1986; Zbl 0612.68090)] and [\textit{E. Miller} and \textit{I. Pak}, Discrete Comput. Geom. 39, No. 1-3, 339--388 (2008; Zbl 1140.52008)]) has continuous blooming and any unfolding can be refined (by a linear number of cuts) into an unfolding with continuous blooming. Here blooming monotonically opens all hinge dihedral angles.
0 references
convex polyhedron
0 references
unfolding
0 references
folding
0 references
blooming
0 references
collision-free motion
0 references
0.7975605726242065
0 references
0.7720984220504761
0 references
0.7614940404891968
0 references
0.7593230605125427
0 references
0.7447774410247803
0 references