折り紙と飛び出す絵本とペーパークラフトのページ

最近凝っている折り紙，飛び出す絵本，ペーパークラフト関連のページです．

電子情報通信学会の記事関連

電子情報通信学会会誌の「学生/教養のページ」に 「折り紙と情報科学」という記事を書くことになりました．

飛び出す絵本の話

「与えられた飛び出す絵本を，閉じることができるか？」 「与えられた飛び出す絵本を，開くことができるか？」といった問題は， NP困難問題と呼ばれる，コンピュータを使っても非常に難しい問題である ことを証明しました．以下の国際会議で発表しました． 英語で書かれていますが， 最新版のファイルに詳細が出ています．

• Ryuhei Uehara and Sachio Teramoto: Computational Complexity of a Pop-up book, 4th International Conference on Origami in Science, Mathematics, and Education (4OSME), Poster, 2006/9.
• Ryuhei Uehara and Sachio Teramoto: The complexity of a Pop-up book, 18th Canadian Conference on Computational Geometry (CCCG 2006) , pp.3-6, 2006/8.

かなり私的なリンク集(敬称略)

前川さん| 三谷さんの ブログ| 古田さん| 舘さん| R. Langさん| R. Sabudaさん|
折り紙探偵団| Origami BBS| ポップアップカードデザイナー| グラフテック社の Craft ROBO|

Last modified: Thu Oct 11 14:27:03 JST 2007 by R.Uehara (uehara@jaist.ac.jp)