Origamizing Polyhedral Surfaces

• Published in: IEEE transactions on visualization and computer graphics 2010-03, Vol.16 (2), p.298-311
• Main Author: Tachi, T.
• Format: Article
• Language: English
• Subjects: Algorithms; Computational modeling; Computer Graphics; Computer Simulation; computer-aided design; Design automation; Design engineering; developable surface; Folding; Gaussian processes; Image Interpretation, Computer-Assisted - methods; Imaging, Three-Dimensional - methods; Inequalities; Interactive; Inverse problems; Mapping; Mathematical models; Models, Theoretical; Origami; origami design; Piecewise linear approximation; Rough surfaces; Shape; Sheet materials; Splitting; Studies; Surface fitting; Surface roughness
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/TVCG.2009.67

This paper presents the first practical method for "origamizing¿ or obtaining the folding pattern that folds a single sheet of material into a given polyhedral surface without any cut. The basic idea is to tuck fold a planar paper to form a three-dimensional shape. The main contribution is to solve the inverse problem; the input is an arbitrary polyhedral surface and the output is the folding pattern. Our approach is to convert this problem into a problem of laying out the polygons of the surface on a planar paper by introducing the concept of tucking molecules. We investigate the equality and inequality conditions required for constructing a valid crease pattern. We propose an algorithm based on two-step mapping and edge splitting to solve these conditions. The two-step mapping precalculates linear equalities and separates them from other conditions. This allows an interactive manipulation of the crease pattern in the system implementation. We present the first system for designing three-dimensional origami, enabling a user can interactively design complex spatial origami models that have not been realizable thus far.