JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]


Journal of Information Science and Engineering, Vol. 29 No. 6, pp. 1195-1210


Origami Pop-up Card Generation from 3D Models Using a Directed Acyclic Graph


DER-LOR WAY1, YI-SHAN TSAI2 AND ZEN-CHUNG SHIH2
1Department of New Media Art
Taipei National University of Arts
Taipei, 112 Taiwan
2Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan

 


    Origami is a paper art used to create three-dimensional (3D) objects by cutting and folding a single sheet of paper. Origami is labor-intensive and requires a high skill level to generate two-dimensional (2D) objects that pop-up into realistic 3D objects. However, this special feature makes designing an origami architecture procedure challenging. This paper provides a novel algorithm to create an origami paper card from a 3D model with a user-specified folding line. The algorithm segments the 2D shape from a 3D model and creates layers of the pop-up paper card using a directed acyclic graph. After applying layers to the layout, the algorithm creates connections between layers, and then outputs the origami layout. Based on a directed acyclic graph, the algorithm computes a class of paper architectures containing two sets of layers and connections that approximate the input geometry while guaranteeing that a pop up card is physically realizable. The proposed method is demonstrated with a number of paper pop-ups, and physical experimental results are presented.


Keywords: origami architecture, pop-up card, planar layout, directed acyclic graph (DAG), computer art

  Retrieve PDF document (JISE_201306_08.pdf)