Xian-Ying Li
Shi-Min Hu
Abstract
Paper architectures are 3D paper buildings created by folding and cutting. The creation process of paper architecture is often labor-intensive and highly skill-demanding, even with the aid of existing computer-aided design tools. We propose an automatic algorithm for generating paper architectures given a user-specified 3D model. The algorithm is grounded on geometric formulation of planar layout for paper architectures that can be popped-up in a rigid and stable manner, and sufficient conditions for a 3D surface to be popped-up from such a planar layout. Based on these conditions, our algorithm computes a class of paper architectures containing two sets of parallel patches that approximate the input geometry while guaranteed to be physically realizable. The method is demonstrated on a number of architectural examples, and physically engineered results are presented.
Supplemental Material
- Belcastro, S., and Hull, T. 2002. Modelling the folding of paper into three dimensions using affine transformations. Linear Algebra and its Applications 348, 273--282.Google Scholar
- Bianchini, M., Siliakus, I., and Aysta, J. 2009. The paper architect. Crown, New York.Google Scholar
- Birmingham, D. 1997. Pop Up! A Manual of Paper Mechanisms. Tarquin Publications, UK.Google Scholar
- Carter, D. 1999. The Elements of Pop-up. Little Simon, New York.Google Scholar
- Chatani, M., Nakamura, S., and Ando, N. 1987. Practice of origamic architecture and origami with personal computer. Kodansha, Tokyo.Google Scholar
- Cheong, C. M., Zainodin, H., and Suzuki, H. 2009. Origamic
4: Origamic Architecture in the Cartesian Coordinates System. A. K. Peters, Natick.Google Scholar
- Cohen, J., Olano, M., and Manocha, D. 1998. Appearance-preserving simplification. In SIGGRAPH '98: Proc. 25th annual conference on Computer graphics and interactive techniques, ACM, New York, NY. USA, 115--122. Google ScholarDigital Library
- Demaine, E., and O'Rourke, J. 2007. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press, Cambridge. Google ScholarDigital Library
- Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In SIGGRAPH '97: Proc. 24th annual conference on Computer graphics and interactive techniques, ACM, New York, NY. USA, 209--216. Google ScholarDigital Library
- Glassner, A. 2002. Interactive pop-up card design, part 2. IEEE Comput. Graph. Appl. 22, 2, 74--85. Google ScholarDigital Library
- Hara, T., and Sugihara, K. 2009. Computer aided design of pop-up books with two-dimentional v-fold structures. In Proc. 7th Japan Conference on Computational Geometry and Graphs.Google Scholar
- Hendrix, S. L., and Eisenberg, M. A. 2006. Computer-assisted pop-up design for children: computationally enriched paper engineering. Adv. Technol. Learn. 3, 2, 119--127. Google ScholarDigital Library
- Hull, T. 1994. On the mathematics of flat origamis. Congr. Numer. 100, 215--224.Google Scholar
- Julius, D., Kraevoy, V., and Sheffer, A. 2005. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum 24, 3, 581--590.Google ScholarCross Ref
- Kilian, M., Flöry, S., Chen, Z., Mitra, N. J., Sheffer, A., and Pottmann, H. 2008. Curved folding. ACM Trans. Graphics 27, 3, 75:1--9. Google ScholarDigital Library
- Lai, Y.-K., Zhou, Q.-Y., Hu, S.-M., and Martin, R. R. 2006. Feature sensitive mesh segmentation. In Proc. 2006 ACM symposium on Solid and physical modeling, ACM, 25. Google ScholarDigital Library
- Lai, Y.-K., Hu, S.-M., Martin, R. R., and Rosin, P. L. 2009. Rapid and effective segmentation of 3d models using random walks. Computer Aided Geometric Design 26, 6, 665--679. Google ScholarDigital Library
- Lee, Y. T., Tor, S. B., and Soo, E. L. 1996. Mathematical modelling and simulation of pop-up books. Computers & Graphics 20, 1, 21--31.Google Scholar
- Li, Y., Yu, J., Ma, K.-L., and Shi, J. 2007. 3d paper-cut modeling and animation. Comput. Animat. Virtual Worlds 18, 4--5, 395--403. Google ScholarDigital Library
- Massarwi, F., Gotsman, C., and Elber, G. 2007. Papercraft models using generalized cylinders. In PG '07: Proc. 15th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC. USA, 148--157. Google ScholarDigital Library
- Mehra, R., Zhou, Q., Long, J., Sheffer, A., Gooch, A., and Mitra, N. J. 2009. Abstraction of man-made shapes. ACM Trans. Graphics 28, 5, 137:1--10. Google ScholarDigital Library
- Mitani, J., and Suzuki, H. 2004. Computer aided design for origamic architecture models with polygonal representation. In CGI '04: Proceedings of the Computer Graphics International, IEEE Computer Society, Washington, DC. USA, 93--99. Google ScholarDigital Library
- Mitani, J., and Suzuki, H. 2004. Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graphics 23, 3, 259--263. Google ScholarDigital Library
- Mitani, J., Suzuki, H., and Uno, H. 2003. Computer aided design for origamic architecture models with voxel data structure. Transactions of Information Processing Society of Japan 44, 5, 1372--1379.Google Scholar
- Shamir, A. 2008. A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6, 1539--1556.Google ScholarCross Ref
- Shatz, I., Tal, A., and Leifman, G. 2006. Paper craft models from meshes. The Visual Computer 22, 9, 825--834. Google ScholarDigital Library
- Siliakus, I. Art in the gallery of Ingrid Siliakus, http://ingrid-siliakus.exto.org.Google Scholar
- Stormer, G. Virtual gallery of origamic architectures, http://webpages.charter.net/gstormer.Google Scholar
- Tachi, T. 2009. Origamizing polyhedral surfaces. IEEE Transactions on Visualization and Computer Graphics 16, 2, 298--311. Google ScholarDigital Library
- Uehara, R., and Teramoto, S. 2006. The complexity of a pop-up book. In Proc. 18th Canadian Conference on Computational Geometry, 3--6.Google Scholar
- Wang, C. 2008. Computing length-preserved free boundary for quasi-developable mesh segmentation. IEEE Transactions on Visualization and Computer Graphics 14, 1, 25--36. Google ScholarDigital Library
- Wei, J., and Lou, Y. 2010. Feature preserving mesh simplification using feature sensitive metric. Journal of Computer Science & Technology 25, 3, to appear. Google ScholarDigital Library
- Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graphics 28, 5, 1--9. Google ScholarDigital Library
- Xu, J., Kaplan, C. S., and Mi, X. 2007. Computer-generated papercutting. In PG '07: Proc. 15th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC. USA, 343--350. Google ScholarDigital Library
- Yamauchi, H., Gumhold, S., Zayer, R., and Seidel, H. 2005. Mesh segmentation driven by gaussian curvature. The Visual Computer 21, 8, 659--668.Google ScholarCross Ref
Index Terms
- Popup: automatic paper architectures from 3D models
Recommendations
A geometric study of v-style pop-ups: theories and algorithms
Pop-up books are a fascinating form of paper art with intriguing geometric properties. In this paper, we present a systematic study of a simple but common class of pop-ups consisting of patches falling into four parallel groups, which we call v-style ...
Popup: automatic paper architectures from 3D models
SIGGRAPH '10: ACM SIGGRAPH 2010 papersPaper architectures are 3D paper buildings created by folding and cutting. The creation process of paper architecture is often labor-intensive and highly skill-demanding, even with the aid of existing computer-aided design tools. We propose an automatic ...
Surface and Contour-Preserving Origamic Architecture Paper Pop-Ups
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 ...
Comments