蔵書情報
この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。
この資料に対する操作
電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。
資料情報
各蔵書資料に関する詳細情報です。
No. |
所蔵館 |
配架場所 |
請求記号 |
資料番号 |
資料種別 |
状態 |
個人貸出 |
在庫
|
1 |
西部図書館 | 一般開架 | 414/29/ | 1102194893 | 一般 | 在庫 | 可 |
○ |
書誌詳細
この資料の書誌詳細情報です。
タイトルコード |
1000002027841 |
書誌種別 |
図書 |
書名 |
幾何的な折りアルゴリズム |
書名ヨミ |
キカテキ ナ オリ アルゴリズム |
|
リンケージ,折り紙,多面体 |
言語区分 |
日本語 |
著者名 |
エリック・D.ドメイン/著
ジョセフ・オルーク/著
上原 隆平/訳
|
著者名ヨミ |
エリック D ドメイン ジョセフ オルーク ウエハラ リュウヘイ |
著者名原綴 |
Demaine Erik D. O'Rourke Joseph |
出版地 |
東京 |
出版者 |
近代科学社
|
出版年月 |
2009.11 |
本体価格 |
¥16000 |
ISBN |
978-4-7649-0377-7 |
ISBN |
4-7649-0377-7 |
数量 |
13,520p |
大きさ |
27cm |
分類記号 |
414
|
件名 |
幾何学
折紙・切紙
アルゴリズム
|
注記 |
原タイトル:Geometric folding algorithms |
注記 |
文献:p477~494 |
内容紹介 |
近年、ロボティクスやバイオなどの応用面から注目される「折り」と「展開」に関する幾何を、アルゴリズムやコンピュータサイエンスの側面から総括的に考察。今後の研究を推進する「結果」と「未解決問題」も紹介する。 |
内容細目
No. |
内容タイトル |
内容著者1 |
内容著者2 |
内容著者3 |
内容著者4 |
1 |
0 はじめに |
|
|
|
|
2 |
0.1 設計問題 |
|
|
|
|
3 |
0.2 折り可能性問題 |
|
|
|
|
4 |
第Ⅰ部 リンケージ |
|
|
|
|
5 |
1 問題の分類と例 |
|
|
|
|
6 |
1.1 問題の分類 |
|
|
|
|
7 |
1.2 応用例 |
|
|
|
|
8 |
2 上界と下界 |
|
|
|
|
9 |
2.1 一般的なアルゴリズムと上界 |
|
|
|
|
10 |
2.2 下界 |
|
|
|
|
11 |
3 平面のリンケージのメカニズム |
|
|
|
|
12 |
3.1 直線のリンケージ |
|
|
|
|
13 |
3.2 ケンペの万能定理 |
|
|
|
|
14 |
3.3 ハートの反転器 |
|
|
|
|
15 |
4 剛性の基礎 |
|
|
|
|
16 |
4.1 おおまかな歴史 |
|
|
|
|
17 |
4.2 剛性 |
|
|
|
|
18 |
4.3 一般剛性 |
|
|
|
|
19 |
4.4 微小剛性 |
|
|
|
|
20 |
4.5 テンセグリティ |
|
|
|
|
21 |
4.6 多面体的持上げ |
|
|
|
|
22 |
5 チェーンの再配置 |
|
|
|
|
23 |
5.1 交差を許した再配置 |
|
|
|
|
24 |
5.2 閉じ込められた領域内での再配置 |
|
|
|
|
25 |
5.3 自己交差を許さない再配置 |
|
|
|
|
26 |
6 チェーンの絡み |
|
|
|
|
27 |
6.1 はじめに |
|
|
|
|
28 |
6.2 歴史 |
|
|
|
|
29 |
6.3 3次元のチェーンの絡み |
|
|
|
|
30 |
6.4 絡まない4次元のチェーン |
|
|
|
|
31 |
6.5 2次元の木の絡み |
|
|
|
|
32 |
6.6 2次元で絡まないチェーン |
|
|
|
|
33 |
6.7 2次元チェーンをほどく3つのアルゴリズム |
|
|
|
|
34 |
6.8 2次元で微小に絡んだリンケージ |
|
|
|
|
35 |
6.9 単純射影をもつ3次元多角形 |
|
|
|
|
36 |
7 チェーン相互の絡み |
|
|
|
|
37 |
7.1 2リンクのチェーン |
|
|
|
|
38 |
7.2 3リンクのチェーン |
|
|
|
|
39 |
7.3 4リンクのチェーン |
|
|
|
|
40 |
8 関節に制約のある動き |
|
|
|
|
41 |
8.1 角度が固定されたリンケージ |
|
|
|
|
42 |
8.2 凸なチェーン |
|
|
|
|
43 |
9 タンパク質の折り |
|
|
|
|
44 |
9.1 生成可能な多角のタンパクチェーン |
|
|
|
|
45 |
9.2 確率的ロードマップ |
|
|
|
|
46 |
9.3 HPモデル |
|
|
|
|
47 |
第Ⅱ部 折り紙 |
|
|
|
|
48 |
10 はじめに |
|
|
|
|
49 |
10.1 折り紙の歴史 |
|
|
|
|
50 |
10.2 折り紙数学の歴史 |
|
|
|
|
51 |
10.3 用語 |
|
|
|
|
52 |
10.4 概観 |
|
|
|
|
53 |
11 折り紙の基礎 |
|
|
|
|
54 |
11.1 定義:はじめの一歩 |
|
|
|
|
55 |
11.2 定義:1次元の紙の折り状態 |
|
|
|
|
56 |
11.3 定義:1次元の紙の折り動作 |
|
|
|
|
57 |
11.4 定義:2次元の紙の折り状態 |
|
|
|
|
58 |
11.5 定義:2次元の紙の折り動作 |
|
|
|
|
59 |
11.6 折り動作の存在性 |
|
|
|
|
60 |
12 単純な展開図 |
|
|
|
|
61 |
12.1 1次元の平坦折り |
|
|
|
|
62 |
12.2 単頂点の展開図 |
|
|
|
|
63 |
12.3 単頂点の連続な折り |
|
|
|
|
64 |
13 一般の展開図 |
|
|
|
|
65 |
13.1 局所的な折り可能性の容易性 |
|
|
|
|
66 |
13.2 大域的な折り可能性の困難性 |
|
|
|
|
67 |
14 地図折り問題 |
|
|
|
|
68 |
14.1 単純折り |
|
|
|
|
69 |
14.2 長方形の地図と1次元への帰着 |
|
|
|
|
70 |
14.3 直交多角形の折りの困難性 |
|
|
|
|
71 |
14.4 未解決問題 |
|
|
|
|
72 |
15 輪郭とギフトラッピング |
|
|
|
|
73 |
15.1 帯折り |
|
|
|
|
74 |
15.2 ハミルトン性をもつ3角形分割 |
|
|
|
|
75 |
15.3 継ぎ目の配置 |
|
|
|
|
76 |
15.4 効率の良い折り方 |
|
|
|
|
77 |
16 木構造法 |
|
|
|
|
78 |
16.1 折り紙基本形 |
|
|
|
|
79 |
16.2 単軸基本形 |
|
|
|
|
80 |
16.3 なんでもできる |
|
|
|
|
81 |
16.4 実効パス |
|
|
|
|
82 |
16.5 縮尺の最適化 |
|
|
|
|
83 |
16.6 凸分解 |
|
|
|
|
84 |
16.7 折りの全体像 |
|
|
|
|
85 |
16.8 万能分子 |
|
|
|
|
86 |
17 一刀切り問題 |
|
|
|
|
87 |
17.1 直線骨格法 |
|
|
|
|
88 |
17.2 ディスクパッキング法 |
|
|
|
|
89 |
18 多面体の折りたたみ |
|
|
|
|
90 |
18.1 第Ⅲ部とのつながり:折りのモデル |
|
|
|
|
91 |
18.2 一刀切り問題とのつながり |
|
|
|
|
92 |
18.3 ディスクパッキングによる解 |
|
|
|
|
93 |
18.4 直線骨格による部分的な解法 |
|
|
|
|
94 |
19 幾何的な構成可能性 |
|
|
|
|
95 |
19.1 角の3等分 |
|
|
|
|
96 |
19.2 藤田の公理と羽鳥の操作 |
|
|
|
|
97 |
19.3 構成可能な数 |
|
|
|
|
98 |
19.4 正多角形の折り |
|
|
|
|
99 |
19.5 すべての多項式を解くための公理の一般化? |
|
|
|
|
100 |
20 剛性をもつ折り紙と曲線折り |
|
|
|
|
101 |
20.1 紙袋の折りたたみ |
|
|
|
|
102 |
20.2 曲面の近似 |
|
|
|
|
103 |
20.3 デビット・ハフマンの曲線折り紙 |
|
|
|
|
104 |
第Ⅲ部 多面体 |
|
|
|
|
105 |
21 はじめに |
|
|
|
|
106 |
21.1 概観 |
|
|
|
|
107 |
21.2 曲率 |
|
|
|
|
108 |
21.3 ガウス-ボンネの定理 |
|
|
|
|
109 |
22 多面体の辺展開 |
|
|
|
|
110 |
22.1 はじめに |
|
|
|
|
111 |
22.2 辺展開の肯定的な証拠 |
|
|
|
|
112 |
22.3 辺展開の否定的な証拠 |
|
|
|
|
113 |
22.4 展開できない多面体 |
|
|
|
|
114 |
22.5 辺展開可能な特別な多面体 |
|
|
|
|
115 |
22.6 頂点展開 |
|
|
|
|
116 |
23 多面体の再構成 |
|
|
|
|
117 |
23.1 コーシーの剛性定理 |
|
|
|
|
118 |
23.2 柔軟な多面体 |
|
|
|
|
119 |
23.3 アレクサンドロフの定理 |
|
|
|
|
120 |
23.4 サビトフのアルゴリズム |
|
|
|
|
121 |
24 最短経路と測地線 |
|
|
|
|
122 |
24.1 はじめに |
|
|
|
|
123 |
24.2 最短経路アルゴリズム |
|
|
|
|
124 |
24.3 星展開 |
|
|
|
|
125 |
24.4 測地線:リュステルニク-シュニレルマン |
|
|
|
|
126 |
24.5 曲線展開 |
|
|
|
|
127 |
25 多角形から折る多面体 |
|
|
|
|
128 |
25.1 多角形を折る:準備 |
|
|
|
|
129 |
25.2 辺どうしの接着 |
|
|
|
|
130 |
25.3 接着木 |
|
|
|
|
131 |
25.4 指数関数個の接着木 |
|
|
|
|
132 |
25.5 一般接着アルゴリズム |
|
|
|
|
133 |
25.6 ラテンクロスを折る |
|
|
|
|
134 |
25.7 正方形から折る凸多面体 |
|
|
|
|
135 |
25.8 成果と予想 |
|
|
|
|
136 |
25.9 折りの列挙 |
|
|
|
|
137 |
25.10 カットの列挙 |
|
|
|
|
138 |
25.11 直交多面体 |
|
|
|
|
139 |
26 高次元 |
|
|
|
|
140 |
26.1 第Ⅰ部 |
|
|
|
|
141 |
26.2 第Ⅱ部 |
|
|
|
|
142 |
26.3 第Ⅲ部 |
|
|
|
|
関連資料
この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。
エリック・D.ドメイン ジョセフ・オルーク 上原 隆平
前のページへ