DocumentCode :
55810
Title :
Automatic Paper Sliceform Design from 3D Solid Models
Author :
Tuong-Vu Le-Nguyen ; Kok-Lim Low ; Ruiz, Carlos ; Le, Sang N.
Volume :
19
Issue :
11
fYear :
2013
fDate :
Nov. 2013
Firstpage :
1795
Lastpage :
1807
Abstract :
A paper sliceform or lattice-style pop-up is a form of papercraft that uses two sets of parallel paper patches slotted together to make a foldable structure. The structure can be folded flat, as well as fully opened (popped-up) to make the two sets of patches orthogonal to each other. Automatic design of paper sliceforms is still not supported by existing computational models and remains a challenge. We propose novel geometric formulations of valid paper sliceform designs that consider the stability, flat-foldability and physical realizability of the designs. Based on a set of sufficient construction conditions, we also present an automatic algorithm for generating valid sliceform designs that closely depict the given 3D solid models. By approximating the input models using a set of generalized cylinders, our method significantly reduces the search space for stable and flat-foldable sliceforms. To ensure the physical realizability of the designs, the algorithm automatically generates slots or slits on the patches such that no two cycles embedded in two different patches are interlocking each other. This guarantees local pairwise assembility between patches, which is empirically shown to lead to global assembility. Our method has been demonstrated on a number of example models, and the output designs have been successfully made into real paper sliceforms.
Keywords :
computational geometry; search problems; solid modelling; 3D solid models; automatic paper sliceform design; flat-foldable sliceforms; foldable structure; geometric formulations; lattice-style pop-up; pairwise assembility; parallel paper patches; physical realizability; search space; Algorithm design and analysis; Approximation methods; Computational modeling; Fasteners; Solid modeling; Solids; Three-dimensional displays; Paper sliceform; computer art; lattice pop-up; paper scaffold; papercraft; shape abstraction;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2013.82
Filename :
6515124
Link To Document :
بازگشت