講演抄録/キーワード |
講演名 |
2017-05-13 13:30
Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern ○Koji Ouchi・Kazuaki Yamazaki・Ryuhei Uehara(JAIST) COMP2017-8 |
抄録 |
(和) |
In the recent years, a variety of software to simulate origami have been developed to investigate the possibility of applications of origami.
There are also many theoretical analyses of origami such as foldability determination problem.
First we describe origami silhouette estimation, which supposes to compute the folded shape of given crease pattern without consideration of layer order, then propose a fast algorithm for the estimation with high numerical computation accuracy.
The problem includes both aspects of simulation and theoretical study.
We show that our algorithm runs in linear time if a standard constraint on origami design is assumed. |
(英) |
In the recent years, a variety of software to simulate origami have been developed to investigate the possibility of applications of origami.
There are also many theoretical analyses of origami such as foldability determination problem.
First we describe origami silhouette estimation, which supposes to compute the folded shape of given crease pattern without consideration of layer order, then propose a fast algorithm for the estimation with high numerical computation accuracy.
The problem includes both aspects of simulation and theoretical study.
We show that our algorithm runs in linear time if a standard constraint on origami design is assumed. |
キーワード |
(和) |
折り紙 / 折り / シミュレーション / 推定 / 等長写像 / 幾何 / / |
(英) |
origami / fold / simulation / estimation / isometry / geometry / / |
文献情報 |
信学技報, vol. 117, no. 28, COMP2017-8, pp. 55-60, 2017年5月. |
資料番号 |
COMP2017-8 |
発行日 |
2017-05-05 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2017-8 |