| 講演名 | 2017-05-13 Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern 大内 康治(北陸先端大), 山崎 一明(北陸先端大), 上原 隆平(北陸先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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 |
| 資料番号 | COMP2017-8 |
| 発行日 | 2017-05-05 (COMP) |
| 研究会情報 | |
| 研究会 | COMP / IPSJ-AL |
|---|---|
| 開催期間 | 2017/5/12(から2日開催) |
| 開催地（和） | 長崎県建設工業協同組合 |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | 伊藤 大雄(電通大) / 堀山 貴史(埼玉大) |
| 委員長氏名（英） | Hiro Ito(Univ. of Electro-Comm.) / 堀山 貴史(埼玉大) |
| 副委員長氏名（和） | 宇野 裕之(阪府大) |
| 副委員長氏名（英） | Yushi Uno(Osaka Pref. Univ.) |
| 幹事氏名（和） | 脊戸 和寿(成蹊大) / 斎藤 寿樹(九工大) / 岡本 吉央(電通大) / 川原 純(NAIST) / 河村 彰星(東大) |
| 幹事氏名（英） | Kazuhisa Seto(Seikei Univ.) / Toshiki Saito(Kyushu Inst. of Tech.) / 岡本 吉央(電通大) / 川原 純(NAIST) / 河村 彰星(東大) |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 折り紙 / origami |
| キーワード(2)（和/英） | 折り / fold |
| キーワード(3)（和/英） | シミュレーション / simulation |
| キーワード(4)（和/英） | 推定 / estimation |
| キーワード(5)（和/英） | 等長写像 / isometry |
| キーワード(6)（和/英） | 幾何 / geometry |
| 第 1 著者 氏名（和/英） | 大内 康治 / Koji Ouchi |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学(略称：北陸先端大) Japan Advanced Institute of Science and Technology(略称：JAIST) |
| 第 2 著者 氏名（和/英） | 山崎 一明 / Kazuaki Yamazaki |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学(略称：北陸先端大) Japan Advanced Institute of Science and Technology(略称：JAIST) |
| 第 3 著者 氏名（和/英） | 上原 隆平 / Ryuhei Uehara |
| 第 3 著者 所属（和/英） | 北陸先端科学技術大学院大学(略称：北陸先端大) Japan Advanced Institute of Science and Technology(略称：JAIST) |
| 発表年月日 | 2017-05-13 |
| 資料番号 | COMP2017-8 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | COMP-28 |
| ページ範囲 | pp.55-60(COMP), |
| ページ数 | 6 |
| 発行日 | 2017-05-05 (COMP) |