Origami pop-up card generation from 3D models using a directed acyclic graph

Der Lor Way, Yi Shan Tsai, Zen-Chung Shih

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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.

Original languageEnglish
Pages (from-to)1195-1210
Number of pages16
JournalJournal of Information Science and Engineering
Issue number6
StatePublished - 1 Nov 2013


  • Computer art
  • Directed acyclic graph (DAG)
  • Origami architecture
  • Planar layout
  • Pop-up card

Fingerprint Dive into the research topics of 'Origami pop-up card generation from 3D models using a directed acyclic graph'. Together they form a unique fingerprint.

Cite this