| Presentation | 2017-05-13 Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern Koji Ouchi, Kazuaki Yamazaki, Ryuhei Uehara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | origami / fold / simulation / estimation / isometry / geometry |
| Paper # | COMP2017-8 |
| Date of Issue | 2017-05-05 (COMP) |
| Conference Information | |
| Committee | COMP / IPSJ-AL |
|---|---|
| Conference Date | 2017/5/12(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hiro Ito(Univ. of Electro-Comm.) / 堀山 貴史(埼玉大) |
| Vice Chair | Yushi Uno(Osaka Pref. Univ.) |
| Secretary | Yushi Uno(Seikei Univ.) / (Kyushu Inst. of Tech.) |
| Assistant | |
| Paper Information | |
| Registration To | Technical Committee on Theoretical Foundations of Computing / Special Interest Group on Algorithms |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Practical Linear-Time Algorithm for Estimation of Silhouette after Folding Crease Pattern |
| Sub Title (in English) | |
| Keyword(1) | origami |
| Keyword(2) | fold |
| Keyword(3) | simulation |
| Keyword(4) | estimation |
| Keyword(5) | isometry |
| Keyword(6) | geometry |
| 1st Author's Name | Koji Ouchi |
| 1st Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
| 2nd Author's Name | Kazuaki Yamazaki |
| 2nd Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
| 3rd Author's Name | Ryuhei Uehara |
| 3rd Author's Affiliation | Japan Advanced Institute of Science and Technology(JAIST) |
| Date | 2017-05-13 |
| Paper # | COMP2017-8 |
| Volume (vol) | vol.117 |
| Number (no) | COMP-28 |
| Page | pp.pp.55-60(COMP), |
| #Pages | 6 |
| Date of Issue | 2017-05-05 (COMP) |