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

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

サポート情報

一般的な情報

• 講義期間：10月26日(月)・10月27日(火)
• 講義時間：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ファイル

• 10月26日(月) 1. 展開図の基礎知識
• 10月26日(月) 2. 正多面体の共通の展開図
• 10月26日(月) 3. ジョンソン=ザルガラー立体の辺展開図で折る正4面体
• 10月26日(月) 4. 複数の箱が折れる展開図
• 10月26日(月) おまけ. ペタル型の紙で折る凸凹ピラミッド
• 10月26日(月) 5. 演習問題・未解決問題の紹介
• 10月27日(火) 6. 演習問題の解答など
• 10月27日(火) 7. 「折り紙」へのアルゴリズムと計算量の導入
• 10月27日(火) 8. Folding Complexity
• 10月27日(火) 9. 切手折り問題
• 10月27日(火) 10. 厚みに関する最適化問題：等間隔の場合
• 10月27日(火) 11. 厚みに関する最適化問題：等間隔でない場合
• 10月27日(火) おまけ. ジッパー展開図問題
• 10月27日(火) 12. まとめ

その他のPDFファイル

• 配布資料

その他

• 2015/10/27: ページ公開．

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)