<big><strong>「折り紙」のアルゴリズム!</big></strong>
「計算折り紙」は近年大変注目されているコンピュータサイエンスの分野である。研究対象として、「折る」ことに対するアルゴリズム、計算量などを中心に置いている。その応用分野は大変広く、建築・宇宙工学・医療・分子生物学など多岐にわたる。
本書は、この「計算折り紙」の第一人者である著者が、折り紙パズルや演習問題を交えながら計算折り紙の最前線を解説していく。
「計算折り紙」に関心のある読者必読の書である。
<big><strong>第1部:展開図入門</big></strong>
1章:展開図の辺展開図
2章:展開図の基礎知識
<big><strong>第2部:展開図のアルゴリズム</big></strong>
3章:複数の直方体が折れる展開図
4章:(正)多面体の共通な展開図
<big><strong>第3部:折りのアルゴリズムと計算量</big></strong>
5章:折りのアルゴリズムや計算量とはなにか
<big><strong>第4部:発展問題</big></strong>
6章:ペタル型の紙で折れるピラミッド型
7章:ジッパー展開
8章:レプ・キューブ
9章:正4面体とジョンソン=ザルガラー立体との共通の展開図
10章:折りの判定不可能性
11章:演習問題の解答
レビュー(0件)