Issue No. 02 - Feb. (2014 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2013.108
Sang N. Le , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Su-Jun Leow , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Tuong-Vu Le-Nguyen , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Conrado Ruiz , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
Kok-Lim Low , Sch. of Comput., Nat. Univ. of Singapore, Singapore, Singapore
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 design requires considerable skill and effort. In this paper, we present a method to automatically generate an OA design that closely depicts an input 3D model. Our algorithm is guided by a novel set of geometric conditions to guarantee the foldability and stability of the generated pop-ups. The generality of the conditions allows our algorithm to generate valid pop-up structures that are previously not accounted for by other algorithms. Our method takes a novel image-domain approach to convert the input model to an OA design. It performs surface segmentation of the input model in the image domain, and carefully represents each surface with a set of parallel patches. Patches are then modified to make the entire structure foldable and stable. Visual and quantitative comparisons of results have shown our algorithm to be significantly better than the existing methods in the preservation of contours, surfaces, and volume. The designs have also been shown to more closely resemble those created by real artists.
Algorithm design and analysis, Solid modeling, Stability analysis, Shape, Computer architecture, Layout, Computational modeling
S. N. Le, Su-Jun Leow, Tuong-Vu Le-Nguyen, C. Ruiz and Kok-Lim Low, "Surface and contour-preserving origamic architecture paper pop-ups," in IEEE Transactions on Visualization & Computer Graphics, vol. 20, no. 2, pp. 276-288, 2014.