Title: Origami Pop-up Card Generation from 3D Models Using a Directed Acyclic Graph
Authors: Way, Der-Lor
Tsai, Yi-Shan
Shih, Zen-Chung
Department of Computer Science
Keywords: origami architecture;pop-up card;planar layout;directed acyclic graph (DAG);computer art
Issue Date: 1-Nov-2013
Abstract: 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.
URI: http://hdl.handle.net/11536/23282
ISSN: 1016-2364
Volume: 29
Issue: 6
Begin Page: 1195
End Page: 1210
Appears in Collections:Articles

Files in This Item:

  1. 000327280200009.pdf