Abstract
Pop-up cards are an interesting form of paper art with intriguing geometrical properties. It is labor-intensive and requires a high level of skill to generate two-dimensional objects that pop-up into realistic 3D objects. However, this special feature makes the design procedure of a pop-up card challenging. This paper proposes a novel algorithm to create a v-fold pop-up card from a 3D model using a directed acyclic graph. The algorithm computes a class of elements containing planar pieces and connections that approximate an input 3D geometry. Moreover, the pop up card is foldable, stable, and intersection-free when open and closed. The proposed method is demonstrated with various paper pop-ups, and experimental examples are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carter, D.: The Elements of Pop-up. Little Simon, New York (1999)
Chen, X., Golovinskiy, A., Funkhouser, T.: A Benchmark for 3D Mesh Segmentation. ACM Trans. Graphics 28(3) (2009)
Decoret, X., Durand, F., Sillion, F.X., Dorsey, J.: Billboard clouds for extreme model simplification. In: Proc. SIGGRAPH, pp. 689–696 (2003)
Demaine, E., O’rourke, J.: Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, Cambridge (2007)
Glassner, A.: Interactive pop-up card design, part 1. IEEE Computer Graphics and Applications 22(1), 79–86 (2002)
Glassner, A.: Interactive pop-up card design, part 2. IEEE Computer Graphics and Applications 22(2), 74–85 (2002)
Hara, T., Sugihara, K.: Computer aided design of pop-up books with two-dimensional v-fold structures. In: 7th Japan Conference on Computational Geometry and Graphs (2009)
Hildebrand, K., Bickel, B., Alexa, M.: crdbrd: Shape Fabrication by Sliding Planar Slices. Computer Graphics Forum 31(2), 583–592 (2012)
Hull, T.: Project Origami: Activities for Exploring Mathematics. A.K. Peters (2006)
Kalogerakis, E., Hertamann, A., Singh, K.: Learning 3d mesh segmentation and labeling. In: ACM SIGGRAPH, pp. 102:1–102:12 (2010)
Kavan, L., Dobbyn, S., Collins, S., Zara, J., O’sullivan, C.: Polypostors: 2d polygonal impostors for 3d crowds. In: Proc. I3D, pp. 149–155 (2008)
Kilian, M., Flory, S., Chen, Z., Mitra, N.J., Sheffer, A., Pottmann, H.: Curved folding. In: ACM SIGGRAPH, vol. 27(3), pp. 75:1–75:9 (2008)
Lee, Y.T., Tor, S.B., Soo, E.L.: Mathematical modelling and simulation of pop-up books. Computers & Graphics 20(1), 21–31 (1996)
Li, X.-Y., Shen, C.-H., Huang, S.-S., Ju, T., Hu, S.-M.: Popup: automatic paper architectures from 3d models. ACM Transactions on Graphics 29(4), 111:1–111:9 (2010)
Li, X.-Y., Ju, T., Gu, Y., Hu, S.-M.: A Geometric Study of V-style Pop-ups: Theories and Algorithms. ACM Transactions on Graphics 30(4) (2011)
Massarwi, F., Gotsman, C., Elber, G.X.: Papercraft models using generalized cylinders. In: Proc. Pacific Graphics 2007, 148–157 (2010)
Mccrae, J., Singh, K., Mitra, N.J.: Slices: A shape-proxy based on planar sections. ACM Trans. Graph. 30(6) (2011)
Mitani, J., Suzuki, H.: Computer aided design for 180-degree flat fold origamic architecture with lattice-type cross sections. Journal of Graphic Science of Japan 37(3), 3–8 (2003)
Mitani, J., Suzuki, H.: Computer aided design for origamic architecture models with polygonal representation. In: CGI 2004: Proceedings of the Computer Graphics International, pp. 93–99. IEEE Computer Society, Washington, DC (2004)
Mitani, J., Suzuki, H.: Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graphics 11(3), 259–263 (2004)
Mitani, J., Suzuki, H., Uno, H.: Computer aided design for origamic architecture models with voxel data structure. Transactions of Information Processing Society of Japan 44(5), 1372–1379 (2003)
Okamura, S., Igarashi, T.: An Interface for Assisting the Design and Production of Pop-Up Card. In: Butz, A., Fisher, B., Christie, M., Krüger, A., Olivier, P., Therón, R. (eds.) SG 2009. LNCS, vol. 5531, pp. 68–78. Springer, Heidelberg (2009)
O’rourke, J.: How to Fold It: The Mathematics of Linkages, Origami, and Polyhedra. Cambridge University Press, UK (2011)
Shatzi, I., Tal, A., Leifman, G.: Paper craft models from meshes. The Visual Computer 22(9), 825–834 (2006)
Tachi, T.: Origamizing polyhedral surfaces. IEEE Transactions on Visualization and Computer Graphics 16(2), 298–311 (2009)
Takahashi, S., Wu, H.Y., Saw, S.H., Lin, C.C., Yen, H.C.: Optimized Topological Surgery for Unfolding 3D Meshes. Computer Graphics Forum 30(7), 2077–2086 (2011)
Uehara, R., Teramoto, S.: The complexity of a pop-up book. In: 18th Canadian Conference on Computational Geometry (2006)
Way, D.L., Tsai, Y.S., Shih, Z.C.: Origami pop-up card generation from 3D models using a directed acyclic graph. Journal of Information Science and Engineering (accepted)
Sabuda, R.: http://wp.robertsabuda.com/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Way, DL., Hu, YN., Shih, ZC. (2013). The Creation of V-fold Animal Pop-Up Cards from 3D Models Using a Directed Acyclic Graph. In: Pan, JS., Yang, CN., Lin, CC. (eds) Advances in Intelligent Systems and Applications - Volume 2. Smart Innovation, Systems and Technologies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35473-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-35473-1_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35472-4
Online ISBN: 978-3-642-35473-1
eBook Packages: EngineeringEngineering (R0)