• 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