Abstract
Unfolding polyhedra beyond genus zero (i.e., with holes) is challenging, yet it has not been investigated until very recently. We show two types of orthogonal polyhedra of arbitrary genus, namely, well-separated orthographs and regular orthogonal polyhedra with x- and z-holes, to enjoy \((2 \times 1)\)-grid-unfoldings, generalizing some prior work in the literature by allowing holes (or more complicated holes) to exist. In addition to the development of new unfolding techniques, for the first time we identify classes of nontrivial orthogonal polyhedra of arbitrary genus to admit grid-unfoldings subject to a small amount of refinements.
H.-C Yen—Research supported in part by Ministry of Science and Technology, Taiwan, under grant MOST 103-2221-E-002-154-MY3.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aloupis, G., et al.: Common unfoldings of polyominoes and polycubes. In: Akiyama, J., Bo, J., Kano, M., Tan, X. (eds.) CGGA 2010. LNCS, vol. 7033, pp. 44–54. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24983-9_5
Chang, Y.-J., Yen, H.-C.: Unfolding orthogonal polyhedra with linear refinement. In: Elbassioni, K., Makino, K. (eds.) ISAAC 2015. LNCS, vol. 9472, pp. 415–425. Springer, Heidelberg (2015). doi:10.1007/978-3-662-48971-0_36
Damian, M., Demaine, E.D., Flatland, R.: Unfolding orthogonal polyhedra with quadratic refinement: the delta-unfolding algorithm. Graphs Comb. 30(1), 125–140 (2014)
Damian, M., Demaine, E.D., Flatland, R., O’Rourke, J.: Unfolding genus-2 orthogonal polyhedra with linear refinement arXiv:1611.00106v1 [cs.CG] (2016)
Damian, M., Flatland, R., Meijer, H., O’Rourke, J.: Unfolding well-separated orthotrees. In: Proceedings of 15th Annual Fall Workshop on Computational Geometry, pp. 23–25 (2005)
Damian, M., Flatland, R., O’Rourke, J.: Unfolding Manhattan towers. Comput. Geom. 40(2), 102–114 (2008)
Damian, M., Flatland, R., O’Rourke, J.: Epsilon-unfolding orthogonal polyhedra. Graphs Comb. 23(1), 179–194 (2007)
Demaine, E.D., O’Rourke, J.: Geometric Folding Algorithms. Cambridge University Press, Cambridge (2007)
Dürer, A.: Underweysung der Messung, mit dem Zirckel und Richtscheyt, in Linien, Ebenen unnd gantzen corporen. Nürnberg (1525)
Liou, M.-H., Poon, S.-H., Wei, Y.-J.: On edge-unfolding one-layer lattice polyhedra with cubic holes. In: Cai, Z., Zelikovsky, A., Bourgeois, A. (eds.) COCOON 2014. LNCS, vol. 8591, pp. 251–262. Springer, Cham (2014). doi:10.1007/978-3-319-08783-2_22
O’Rourke, J.: Unfolding orthogonal polyhedra. In: Surveys on Discrete and Computational Geometry: Twenty Years Later, pp. 231–255. American Mathematical Society (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ho, KY., Chang, YJ., Yen, HC. (2017). Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus. In: Cao, Y., Chen, J. (eds) Computing and Combinatorics. COCOON 2017. Lecture Notes in Computer Science(), vol 10392. Springer, Cham. https://doi.org/10.1007/978-3-319-62389-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-62389-4_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62388-7
Online ISBN: 978-3-319-62389-4
eBook Packages: Computer ScienceComputer Science (R0)