Continuous blooming of convex polyhedra (Q659710)

From MaRDI portal





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
      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