The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2014 vol.20)
pp: 276-288
Sang N. Le , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Su-Jun Leow , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Tuong-Vu Le-Nguyen , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Conrado Ruiz , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Kok-Lim Low , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
ABSTRACT
Origamic architecture (OA) is a form of papercraft that involves cutting and folding a single sheet of paper to produce a 3D pop-up, and is commonly used to depict architectural structures. Because of the strict geometric and physical constraints, OA design requires considerable skill and effort. In this paper, we present a method to automatically generate an OA design that closely depicts an input 3D model. Our algorithm is guided by a novel set of geometric conditions to guarantee the foldability and stability of the generated pop-ups. The generality of the conditions allows our algorithm to generate valid pop-up structures that are previously not accounted for by other algorithms. Our method takes a novel image-domain approach to convert the input model to an OA design. It performs surface segmentation of the input model in the image domain, and carefully represents each surface with a set of parallel patches. Patches are then modified to make the entire structure foldable and stable. Visual and quantitative comparisons of results have shown our algorithm to be significantly better than the existing methods in the preservation of contours, surfaces, and volume. The designs have also been shown to more closely resemble those created by real artists.
INDEX TERMS
Algorithm design and analysis, Solid modeling, Stability analysis, Shape, Computer architecture, Layout, Computational modeling,pop-up stability, computer art, papercraft, paper architecture, surface segmentation, shape abstraction, pop-up foldability
CITATION
Sang N. Le, Su-Jun Leow, Tuong-Vu Le-Nguyen, Conrado Ruiz, Kok-Lim Low, "Surface and contour-preserving origamic architecture paper pop-ups", IEEE Transactions on Visualization & Computer Graphics, vol.20, no. 2, pp. 276-288, Feb. 2014, doi:10.1109/TVCG.2013.108
REFERENCES
[1] D.A. Carter, One Red Dot: A Pop-Up Book for Children of All Ages. Little Simon, 2005.
[2] R. Sabuda and L. Carroll, Alice's Adventures in Wonderland: A Pop-up Adaptation. Simon & Schuster, 2003.
[3] M. Bataille, ABC3D. Roaring Brook Press, 2008.
[4] E.E. Hui, R.T. Howe, and M.S. Rodgers, “Single-Step Assembly of Complex 3-D Microstructures,” Proc. IEEE 13th Ann. Int'l Conf., Micro Electro Mechanical Systems (MEMS '00), pp. 602-607, 2000.
[5] J.P. Whitney, P.S. Sreetharan, K.Y. Ma, and R.J. Wood, “Pop-up Book MEMS,” J. Micromechanics Microeng., vol. 21, no. 11, pp. 115021-115027, 2011.
[6] M. Bianchini, I. Siliakus, and J. Aysta, The Paper Architect: Fold-It-Yourself Buildings and Structures. Crown Publishing Group, 2009.
[7] X.-Y. Li, C.-H. Shen, S.-S. Huang, T. Ju, and S.-M. Hu, “Popup: Automatic Paper Architectures from 3D Models,” ACM Trans. Graphics, vol. 29, no. 4, pp. 111:1-111:9, 2010.
[8] P. Jackson and P. Forrester, The Pop-Up Book: Step-by-Step Instructions for Creating over 100 Original Paper Projects. Henry Holt and Co., 1993.
[9] D.A. Carter and J. Diaz, Elements of Pop-Up. 1999.
[10] C. Barton, The Pocket Paper Engineer: How to Make Pop-Ups Step-by-Step. Popular Kinetics Press, 2008.
[11] D. Birmingham, Pop-Up Design and Paper Mechanics: How to Make Folding Paper Sculpture. Guild of Master Craftsman Publications Ltd., 2011.
[12] Y. Lee, S. Tor, and E. Soo, “Mathematical Modeling and Simulation of Pop-up Books,” Computers & Graphics, vol. 20, no. 1, pp. 21-31, 1996.
[13] A. Glassner, “Interactive Pop-up Card Design, Part 1,” IEEE Computer Graphics and Applications, vol. 22, no. 1, pp. 79-86, Jan. 2002.
[14] S.L. Hendrix and M.A. Eisenberg, “Computer-Assisted Pop-up Design for Children: Computationally Enriched Paper Engineering,” Advanced Technology Learning, vol. 3, no. 2, pp. 119-127, Apr. 2006.
[15] J. Mitani and H. Suzuki, “Computer Aided Design for Origamic Architecture Models with Polygonal Representation,” Proc. Computer Graphics Int'l (CGI '04), pp. 93-99, 2004.
[16] J. Mitani and H. Suzuki, “Making Papercraft Toys from Meshes Using Strip-Based Approximate Unfolding,” ACM Trans. Graphics, vol. 23, no. 3, pp. 259-263, Aug. 2004.
[17] I. Shatz, A. Tal, and G. Leifman, “Paper Craft Models from Meshes,” Visual Computer: Int'l J. Computer Graphics, vol. 22, no. 9, pp. 825-834, Sept. 2006.
[18] F. Massarwi, C. Gotsman, and G. Elber, “Papercraft Models Using Generalized Cylinders,” Proc. 15th Pacific Conf. Computer Graphics and Applications, pp. 148-157, 2007.
[19] J. Xu, C.S. Kaplan, and X. Mi, “Computer-Generated Papercutting,” Proc. 15th Pacific Conf. Computer Graphics and Application, pp. 343-350, 2007.
[20] Y. Li, J. Yu, K.-l. Ma, and J. Shi, “3D Paper-Cut Modeling and Animation,” Computer Animation and Virtual Worlds, vol. 18, nos. 4/5, pp. 395-403, Sept. 2007.
[21] E. Demaine and J. O'Rourke, Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge Univ. Press, 2007.
[22] J. O'Rourke, How to Fold It: The Mathematics of Linkages, Origami and Polyhedra. Cambridge Univ. Press, 2011.
[23] T. Tachi, “Origamizing Polyhedral Surfaces,” IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 2, pp. 298-311, Mar. 2010.
[24] A. Glassner, “Interactive Pop-up Card Design, Part 2,” Computer Graphics and Application, vol. 22, no. 2, pp. 74-85, 2002.
[25] S. Iizuka, Y. Endo, J. Mitani, Y. Kanamori, and Y. Fukui, “An Interactive Design System for Pop-up Cards with a Physical Simulation,” Visual Computer, vol. 27, nos. 6-8, pp. 605-612, http://dx.doi.org/10.1007s00371-011-0564-0 , June 2011.
[26] Z. Abel, E.D. Demaine, M.L. Demaine, S. Eisenstat, A. Lubiw, A. Schulz, D.L. Souvaine, G. Viglietta, and A. Winslow, “Universality Results for Pop-Up Cards,” rapid post, Universita di Pisa. http://www.di.unipi.it~vigliett/, 2012.
[27] Tama Software. PePaKuRa Designer, http://www.tamasoft.co.jppepakura-en, 2007.
[28] J.-m. Chen and Y.-z. Zhang, “A Computer-Aided Design System for Origamic Architecture,” Proc. Int'l Conf. Supercomputing, 2006.
[29] X.-Y. Li, T. Ju, Y. Gu, and S.-M. Hu, “A Geometric Study of V-Style Pop-ups: Theories and Algorithms,” ACM Trans. Graphics, vol. 30, no. 4, pp. 98:1-98:10, July 2011.
[30] J. McCrae, K. Singh, and N.J. Mitra, “Slices: A Shape-Proxy Based on Planar Sections,” ACM Trans. Graphics, vol. 30, no. 6, pp. 168:1-168:12, Dec. 2011.
[31] K.A. Stevens, “The Visual Interpretation of Surface Contours,” Artificial Intelligence, vol. 17, no. 13, pp. 47-73, 1981.
[32] J. Todd and F. Reichel, “Visual Perception of Smoothly Curved Surfaces from Double-Projected Contour Patterns,” J. Experimental Psychology. Human Perception and Performance, vol. 16, pp. 665-674, 1990.
[33] J. Koenderink, Solid Shape. MIT Press, 1990.
[34] J. Feldman and M. Singh, “Information along Contours and Object Boundaries,” Psychological Rev., vol. 112, pp. 243-252, 2005.
[35] R. Mehra, Q. Zhou, J. Long, A. Sheffer, A. Gooch, and N.J. Mitra, “Abstraction of Man-Made Shapes,” ACM Trans. Graphics, vol. 28, no. 5, pp. 137:1-137:10, Dec. 2009.
[36] E. Agathos, I. Pratikakis, S. Perantonis, N. Sapidis, and P. Azariadis, “3D Mesh Segmentation Methodologies for CAD Applications,” Computer-Aided Design and Application, vol. 4, no. 6, pp. 827-842, 2007.
[37] A. Shamir, “A Survey on Mesh Segmentation Techniques,” Computer Graphics Forum, vol. 27, no. 6, pp. 1539-1556, 2008.
[38] R.C. Gonzalez and R.E. Woods, Digital Image Processing, second ed. Prentice Hall, 2002.
[39] D. Hoiem, A.A. Efros, and M. Hebert, “Automatic Photo Pop-up,” ACM Trans. Graphics, vol. 24, no. 3, pp. 577-584, July 2005.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool