Continuous blooming of convex polyhedra (Q659710)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Continuous blooming of convex polyhedra
scientific article

    Statements

    Continuous blooming of convex polyhedra (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers