The Visual Computer

, Volume 31, Issue 6–8, pp 925–935 | Cite as

Generating animated paper pop-ups from the motion of articulated characters

Original Article

Abstract

Pop-up books are fascinating books comprised of paper pieces that pop out when opened to form interesting three-dimensional structures. But more than just reproducing 3D shapes, pop-up artists also use the movement of the paper pieces during the opening process to convey motion and produce some form of animation. Similarly, previous automated methods have focused on reproducing the 3D shape of an input mesh. In our work, we focus in recreating motion. We study the movement of the paper pieces of the different mechanisms used in pop-up structures to automatically design animated pop-ups. Our input is an animation file, containing a 3D character with an armature and motion. We map each of the linkage chains to a specific pop-up mechanism based on the type of motion it can produce. We then obtain the initial values of the parameters of the mechanisms, such as lengths and orientations of the patches, based on our formulations and parameter estimation. Subsequently, we utilize simulated annealing to search for a plausible layout from a valid configuration space. Finally, we produce a printable design layout of the animated pop-up.

Keywords

Paper pop-up Automated design Modelling Physical fabrication Animation 

References

  1. 1.
    Abel, Z., Demaine, E.D., Demaine, M.L., Eisenstat, S., Lubiw, A., Schulz, A., Souvaine, D.L., Viglietta, G., Winslow, A.: Algorithms for designing pop-up cards. STACS, LIPIcs 20, 269–280 (2013)Google Scholar
  2. 2.
    Carroll, L., Sabuda, R.: Alice’s adventures in wonderland: a pop-up adaptation. Little Simon (2003). http://www.amazon.com/Alices-Adventures-Wonderland-Pop-up-Adaptation/dp/0689847432
  3. 3.
    Ceylan, D., Li, W., Mitra, N.J., Agrawala, M., Pauly, M.: Designing and fabricating mechanical automata from mocap sequences. ACM Trans. Graph. 32(6), 186:1–186:11 (2013)CrossRefGoogle Scholar
  4. 4.
    Coros, S., Thomaszewski, B., Noris, G., Sueda, S., Forberg, M., Sumner, R.W., Matusik, W., Bickel, B.: Computational design of mechanical characters. ACM Trans. Graph. 32(4), 83:1–83:12 (2013)CrossRefGoogle Scholar
  5. 5.
    Demaine, E., O’Rourke, J.: Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge Uni. Press, Cambridge (2007)CrossRefGoogle Scholar
  6. 6.
    de Figueiredo, L.H.: Adaptive sampling of parametric curves. Graph. Gems V, 173–178 (1995)Google Scholar
  7. 7.
    Glassner, A.: Interactive pop-up card design, part 1. IEEE Comput. Graph. Appl. 22(1), 79–86 (2002)CrossRefGoogle Scholar
  8. 8.
    Glassner, A.: Interactive pop-up card design, part 2. IEEE Comput. Graph. Appl. 22(2), 74–85 (2002)CrossRefGoogle Scholar
  9. 9.
    Hendrix, S.L., Eisenberg, M.A.: Computer-assisted pop-up design for children: computationally enriched paper engineering. Adv. Technol. Learn. 3(2), 119–127 (2006)CrossRefGoogle Scholar
  10. 10.
    Hoiem, D., Efros, A.A., Hebert, M.: Automatic photo pop-up. In: ACM SIGGRAPH2005, pp. 577–584. Los Angeles, California (2005). http://doi.acm.org/10.1145/1186822.1073232
  11. 11.
    Hull, T.: Project Origami: Activities for Exploring Mathematics. A K Peters, Ltd (2006)Google Scholar
  12. 12.
    Iizuka, S., Endo, Y., Mitani, J., Kanamori, Y., Fukui, Y.: An interactive design system for pop-up cards with a physical simulation. Vis. Comput. 27(6–8), 605–612 (2011). doi:10.1007/s00371-011-0564-0 CrossRefGoogle Scholar
  13. 13.
    Le, S.N., Leow, S.J., Le-Nguyen, T.V., Ruiz, C., Low, K.L.: Surface and contour-preserving origamic architecture paper pop-ups. IEEE Trans Vis. Comput. Graph. 20(2), 276–288 (2014). doi:10.1109/TVCG.2013.108 CrossRefGoogle Scholar
  14. 14.
    Le-Nguyen, T.V., Low, K.L., Ruiz, C., Le, S.N.: Automatic paper sliceform design from 3d solid models. Trans. Vis. Comput. Graph. (TVCG) 19(11), 1795–1807 (2013)CrossRefGoogle Scholar
  15. 15.
    Lee, Y., Tor, S., Soo, E.: Mathematical modelling and simulation of pop-up books. Comput. Graph. 20(1), 21–31 (1996)CrossRefGoogle Scholar
  16. 16.
    Li, X.-Y., Ju, T., Gu, Y., Hu, S.-M.: A geometric study of v-style pop-ups: theories and algorithms. In: ACM SIGGRAPH 2011, pp. 98:1–98:10. New York, NY, USA (2011). http://doi.acm.org/10.1145/1964921.1964993
  17. 17.
    Li, X.-Y., Shen, C.-H., Huang, S.-S., Ju, T., Hu, S.-M.: Popup: automatic paper architectures from 3d models. In: ACM SIGGRAPH 2010, pp. 1–9. Los Angeles, California (2010). http://doi.acm.org/10.1145/1833349.1778848
  18. 18.
    Mitani, J., Suzuki, H., Uno, H.: Computer aided design for origamic architecture models with voxel data structure. Trans. Inf. Process. Soc. Jpn. 44(5), 1372–1379 (2003)Google Scholar
  19. 19.
    Ruiz, C.R., Le, S.N., Yu, J., Low, K.L.: Multi-style paper pop-up designs from 3D models. Comput. Graph. Forum (EuroGraphics’14) 33(2), 487–496 (2014). doi:10.1111/cgf.12320 CrossRefGoogle Scholar
  20. 20.
    Tachi, T.: Origamizing polyhedral surfaces. IEEE Trans. Vis. Comput. Graph. 16(2), 298–311 (2010)CrossRefGoogle Scholar
  21. 21.
    Thomaszewski, B., Coros, S., Gauge, D., Megaro, V., Grinspun, E., Gross, M.: Computational design of linkage-based characters. ACM Trans. Graph. 33(4), 64:1–64:9 (2014)CrossRefGoogle Scholar
  22. 22.
    Uehara, R., Teramoto, S.: The complexity of a pop-up book. In: 18th Canadian Conf. on Comput. Geom. (2006)Google Scholar
  23. 23.
    Zhu, K., Zhao, S.: Autogami: a low-cost rapid prototyping toolkit for automated movable paper craft. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI’13, pp. 661–670. ACM, New York (2013)Google Scholar
  24. 24.
    Zhu, L., Xu, W., Snyder, J., Liu, Y., Wang, G., Guo, B.: Motion-guided mechanical toy modeling. ACM Trans. Graph. 31(6), 127:1–127:10 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.School of ComputingNational University of SingaporeSingaporeSingapore
  2. 2.De La Salle UniversityManilaPhilippines
  3. 3.Digipen Institute of Technology SingaporeSingaporeSingapore

Personalised recommendations