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.
Similar content being viewed by others
Notes
Private communication from J. O’Rourke
References
Agarwal, P.K., Aronov, B., Schevon, C.A.: Star unfolding of a polytope with applications. SIAM J. Comput. 26, 1689–1713 (1997)
Alexandrov, A.D.: Convex Polyhedra. Springer, Berlin (2005)
Aronov, B., O’Rourke, J.: Nonoverlap of the star unfolding. Discrete Comput. Geom. 8(3), 219–250 (1992)
Demaine, E.D., Lubiw, A.: A generalization of the source unfolding of convex polyhedra. In: Revised Papers from the 14th Spanish Meeting on Computational Geometry (EGC 2011). Lecture Notes in Computer Science, vol. 7579, pp. 185–199. Alcalá de Henares, Spain, (2012)
Demaine, E.D., O’Rourke, J.: Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, New York (2007)
Demaine, E.D., Demaine, M.L., Lubiw, A., Shallit, A., Shallit, J.: Zipper unfoldings of polyhedral complexes. In: Proceedings of the 22nd Annual Canadian Conference on Computational Geometry (CCCG), University of Manitoba, Winnipeg, pp. 219–222. (2010)
Dürer, A.: The Painter’s Manual: A Manual of Measurement of Lines, Areas, and Solids by Means of Compass and Ruler Assembled by Albrecht Dürer for the Use of All Lovers of Art with Appropriate Illustrations Arranged to be Printed in the Year MDXXV. Abaris Books, New York (1977)
Itoh, J.-I., O’Rourke, J., Vîlcu, C.: Source unfoldings of convex polyhedra with respect to certain closed polygonal curves. In: Proceedings of the 25th European Workshop on Computational Geometry (EuroCG), pp. 61–64. EuroCG, Brussels (2009)
Itoh, J., O’Rourke, J., Vîlcu, C.: Star unfolding convex polyhedra via quasigeodesic loops. Discrete Comput. Geom. 44(1), 35–54 (2010)
Kiazyk, S.: The star unfolding from a geodesic curve. Master’s thesis, Cheriton School of Computer Science, University of Waterloo, Waterloo (2014). https://libuwspaceprd02.uwaterloo.ca/handle/10012/8935
O’Rourke, J., Vîlcu, C.: Development of curves on polyhedra via conical existence. Comput. Geom. 47(2, Part A), 149–163 (2014)
Sharir, M., Schorr, A.: On shortest paths in polyhedral spaces. SIAM J. Comput. 15(1), 193–215 (1986)
Shiohama, K., Tanaka, M.: Cut loci and distance spheres on Alexandrov surfaces. Actes Table Ronde Géom Différ. (Luminy, 1992) 1, 531–559 (1996)
Acknowledgments
We thank Timothy Chan for suggesting Lemma 8. We thank Joseph O’Rourke, Costin Vîlcu, and anonymous referees for helpful comments. Partially supported by NSERC
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: János Pach
Rights and permissions
About this article
Cite this article
Kiazyk, S., Lubiw, A. Star Unfolding from a Geodesic Curve. Discrete Comput Geom 56, 1018–1036 (2016). https://doi.org/10.1007/s00454-016-9795-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-016-9795-1