Epsilon-Unfolding Orthogonal Polyhedra.
An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron may be unfolded. Here we prove, via an algorithm, that every o...
| Main Authors: | , , |
|---|---|
| Format: | |
| Language: | English |
| Published: |
2007
|
| Online Access: | http://ezproxy.villanova.edu/login?url=https://digital.library.villanova.edu/Item/vudl:175671 |
| Summary: | An unfolding of a polyhedron is produced by cutting the surface and flattening to a single,
connected, planar piece without overlap (except possibly at boundary points). It is a long
unsolved problem to determine whether every polyhedron may be unfolded. Here we prove, via
an algorithm, that every orthogonal polyhedron (one whose faces meet at right angles) of genus
zero may be unfolded. Our cuts are not necessarily along edges of the polyhedron, but they are
always parallel to polyhedron edges. For a polyhedron of n vertices, portions of the unfolding
will be rectangular strips which, in the worst case, may need to be as thin as e = 1/2
(n). |
|---|