標題: Origami Pop-up Card Generation from 3D Models Using a Directed Acyclic Graph
作者: Way, Der-Lor
Tsai, Yi-Shan
Shih, Zen-Chung
資訊工程學系
Department of Computer Science
關鍵字: origami architecture;pop-up card;planar layout;directed acyclic graph (DAG);computer art
公開日期: 1-十一月-2013
摘要: 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
期刊: JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
Volume: 29
Issue: 6
起始頁: 1195
結束頁: 1210
顯示於類別:期刊論文


文件中的檔案:

  1. 000327280200009.pdf