Back to Search
Start Over
Star Unfolding from a Geodesic Curve.
- Source :
-
Discrete & Computational Geometry . Dec2016, Vol. 56 Issue 4, p1018-1036. 19p. - Publication Year :
- 2016
-
Abstract
- There are two known ways to unfold a convex polyhedron without overlap: the star unfolding and the source unfolding, both of which use shortest paths from vertices to a source point on the surface of the polyhedron. Non-overlap of the source unfolding is straightforward; non-overlap of the star unfolding was proved by Aronov and O'Rourke (Discrete Comput Geom 8(3):219-250, 1992). Our first contribution is a simpler proof of non-overlap of the star unfolding. Both the source and star unfolding can be generalized to use a simple geodesic curve instead of a source point. The star unfolding from a geodesic curve cuts the geodesic curve and a shortest path from each vertex to the geodesic curve. Demaine and Lubiw conjectured that the star unfolding from a geodesic curve does not overlap. We prove a special case of the conjecture. Our special case includes the previously known case of unfolding from a geodesic loop. For the general case we prove that the star unfolding from a geodesic curve can be separated into at most two non-overlapping pieces. [ABSTRACT FROM AUTHOR]
- Subjects :
- *POLYHEDRA
*CONVEX surfaces
*VORONOI polygons
*CURVES
*TEXTURE mapping
Subjects
Details
- Language :
- English
- ISSN :
- 01795376
- Volume :
- 56
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Discrete & Computational Geometry
- Publication Type :
- Academic Journal
- Accession number :
- 118887734
- Full Text :
- https://doi.org/10.1007/s00454-016-9795-1