計算幾何学特論：計算折り紙入門

このページは2014年度，九州大学で開講している計算幾何学特論の補足ページです． 担当は上原隆平です．

サポート情報

一般的な情報

• 講義時間: 10:30-12:00・13:00-14:30・14:50-16:20
• テキスト: 配布資料をWebで公開
• 参考図書:
  • 「折り紙のすうり」J. O'Rourke著，上原隆平訳，近代科学社，2012年．
  • 「幾何的な折りアルゴリズム」E. D. Demaine, J. O'Rourke著，上原隆平訳，近代科学社，2009年．

講義予定と，講義で使用したPowerPointのPDFファイル

• 11月26日(水) 1. 展開図の基礎知識
• 11月26日(水) 2. 正多面体の共通の展開図
• 11月26日(水) 3. ペタル型の紙で折る凸凹ピラミッド
• 11月26日(水) 4. 複数の箱が折れる展開図
• 11月26日(水) 5. 演習問題・未解決問題の紹介
• 11月27日(木) 6. 演習問題の解答
• 11月27日(木) 7. 「折り紙」へのアルゴリズムと計算量の導入
• 11月27日(木) 8. Folding Complexity
• 11月27日(木) 9. 切手折り問題
• 11月27日(木) 10. 厚みに関する最適化問題
• 11月27日(木) 11. 折り紙における計算不能性

その他のPDFファイル

• 配布資料

その他

• 2014/11/24: ページ公開．

Last modified: Tue Oct 26 13:24:08 JST 2010 by R.Uehara (uehara@jaist.ac.jp)

Last modified: Fri Dec 24 20:14:43 JST 2010 by Ryuhei Uehara (uehara@jaist.ac.jp)