101. Automatic Paper Sliceform Design from 3D Solid Models
- Author
-
Sang N. Le, Tuong-Vu Le-Nguyen, Conrado R. Ruiz, and Kok-Lim Low
- Subjects
Set (abstract data type) ,Computational model ,Computer science ,Signal Processing ,Stability (learning theory) ,Computer Vision and Pattern Recognition ,Solid modeling ,Computational geometry ,Computer Graphics and Computer-Aided Design ,Algorithm ,Software ,Simulation - 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.
- Published
- 2013
- Full Text
- View/download PDF