Edge-unfolding nested polyhedral bands

  • Authors:
  • Greg Aloupis;Erik D. Demaine;Stefan Langerman;Pat Morin;Joseph O'Rourke;Ileana Streinu;Godfried Toussaint

  • Affiliations:
  • School of Computer Science, McGill University, Canada;MIT Computer Science and Artificial Intelligence Laboratory, USA;Département d'Informatique, Université Libre de Bruxelles, Belgium;School of Computer Science, Carleton University, Canada;Department of Computer Science, Smith College, USA;Department of Computer Science, Smith College, USA;School of Computer Science, McGill University, Canada

  • Venue:
  • Computational Geometry: Theory and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A band is the intersection of the surface of a convex polyhedron with the space between two parallel planes, as long as this space does not contain any vertices of the polyhedron. The intersection of the planes and the polyhedron produces two convex polygons. If one of these polygons contains the other in the projection orthogonal to the parallel planes, then the band is nested. We prove that all nested bands can be unfolded, by cutting along exactly one edge and folding continuously to place all faces of the band into a plane, without intersection.