Popup: automatic paper architectures from 3D models

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.

[1]  Hiroshi Uno,et al.  Computer aided design for Origamic Architecture models with voxel data structure , 2003 .

[2]  Duncan Birmingham.  Pop Up!: A Manual of Paper Mechanisms , 1999 .

[3]  Jie Xu,et al.  Computer-Generated Papercutting , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[4]  Andrew S. Glassner.  Interactive Pop-up Card Design, Part 2 , 2002, IEEE Computer Graphics and Applications.

[5]  Frédo Durand,et al.  Procedural modeling of structurally-sound masonry buildings , 2009, ACM Trans. Graph..

[6]  Charlie C. L. Wang,et al.  Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Kokichi Sugihara,et al.  Computer-aided Design of Pop-up Books with Two-dimensional V-fold Structures , 2009 .

[8]  Shimin Hu,et al.  Feature sensitive mesh segmentation , 2006, SPM '06.

[9]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[10]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[11]  Thomas C. Hull.  On the Mathematics of Flat Origamis , 1994 .

[12]  Erik D. Demaine,et al.  Geometric folding algorithms - linkages, origami, polyhedra , 2007 .

[13]  Martin Kilian,et al.  Curved folding , 2008, ACM Trans. Graph..

[14]  Thomas C. Hull,et al.  Modelling the folding of paper into three dimensions using affine transformations , 2002 .

[15]  Hans-Peter Seidel,et al.  Mesh segmentation driven by Gaussian curvature , 2005, The Visual Computer.

[16]  Alla Sheffer,et al.  D‐Charts: Quasi‐Developable Mesh Segmentation , 2005, Comput. Graph. Forum.

[17]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[18]  Ryuhei Uehara,et al.  The Complexity of a Pop-Up Book , 2006, CCCG.

[19]  Niloy J. Mitra,et al.  Abstraction of man-made shapes , 2009, ACM Trans. Graph..

[20]  Ayellet Tal,et al.  Paper craft models from meshes , 2006, The Visual Computer.

[21]  J. Mitani,et al.  Making papercraft toys from meshes using strip-based approximate unfolding , 2004, SIGGRAPH 2004.

[22]  Ralph R. Martin,et al.  Rapid and effective segmentation of 3D models using random walks , 2009, Comput. Aided Geom. Des..

[23]  Kwan-Liu Ma,et al.  3D paper‐cut modeling and animation , 2007, Comput. Animat. Virtual Worlds.

[24]  Tomohiro Tachi,et al.  Origamizing Polyhedral Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[25]  J. Mitani,et al.  Computer aided design for Origamic Architecture models with polygonal representation , 2004, Proceedings Computer Graphics International, 2004..

[26]  Jin Wei,et al.  Feature Preserving Mesh Simplification Using Feature Sensitive Metric , 2010, Journal of Computer Science and Technology.

[27]  Y.T. Lee,et al.  Mathematical modelling and simulation of pop-up books , 1996, Comput. Graph..

[28]  Gershon Elber,et al.  Papercraft Models using Generalized Cylinders , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[29]  Michael Eisenberg,et al.  Computer-assisted pop-up design for children: computationally enriched paper engineering , 2006 .