蔵書情報
この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。
この資料に対する操作
電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。
資料情報
各蔵書資料に関する詳細情報です。
| No. |
所蔵館 |
配架場所 |
請求記号 |
資料番号 |
資料種別 |
状態 |
個人貸出 |
在庫
|
| 1 |
西部図書館 | 一般開架 | 414/21/ | 1102041123 | 一般 | 在庫 | 可 |
○ |
書誌詳細
この資料の書誌詳細情報です。
| タイトルコード |
1000001707598 |
| 書誌種別 |
図書 |
| 書名 |
計算幾何 |
| 書名ヨミ |
ケイサン キカ |
|
理論の基礎から実装まで |
| 叢書名 |
アルゴリズム・サイエンスシリーズ
|
| 叢書番号 |
10 |
| 言語区分 |
日本語 |
| 著者名 |
浅野 哲夫／著
|
| 著者名ヨミ |
アサノ テツオ |
| 出版地 |
東京 |
| 出版者 |
共立出版
|
| 出版年月 |
2007.1 |
| 本体価格 |
￥３２００ |
| ISBN |
978-4-320-12176-8 |
| ISBN |
4-320-12176-8 |
| 数量 |
10,239p |
| 大きさ |
22cm |
| 分類記号 |
414
|
| 件名 |
幾何学－データ処理
アルゴリズム
|
| 内容紹介 |
実装の際に生じる縮退の扱い、外部メモリへのアクセスも考慮したアルゴリズムの設計など、計算幾何の理論の成果を活用し、実装に際して直面するさまざまな問題を解決するためのアイディアとアルゴリズムを紹介する。 |
| 著者紹介 |
1949年生まれ。大阪大学大学院基礎工学研究科博士課程修了。北陸先端科学技術大学院大学教授。工学博士。著書に「アルゴリズム・サイエンス:入口からの超入門」など。 |
内容細目
| No. |
内容タイトル |
内容著者１ |
内容著者２ |
内容著者３ |
内容著者４ |
| 1 |
第1章 計算幾何学とは何か |
|
|
|
|
| 2 |
1.1 計算幾何学の歴史 |
|
|
|
|
| 3 |
1.2 幾何問題のむずかしさ |
|
|
|
|
| 4 |
1.3 計算幾何学の代表的問題 |
|
|
|
|
| 5 |
1.4 アルゴリズムの効率 |
|
|
|
|
| 6 |
第2章 計算幾何の基礎 |
|
|
|
|
| 7 |
2.1 点の表現 |
|
|
|
|
| 8 |
2.2 直線の表現 |
|
|
|
|
| 9 |
2.3 線分の表現 |
|
|
|
|
| 10 |
2.4 符号付面積 |
|
|
|
|
| 11 |
2.5 線分の交差判定 |
|
|
|
|
| 12 |
2.6 円の内部と外部の判定 |
|
|
|
|
| 13 |
2.7 3角形に関する問題 |
|
|
|
|
| 14 |
2.8 記号摂動法 |
|
|
|
|
| 15 |
第3章 幾何計算の実装 |
|
|
|
|
| 16 |
3.1 計算幾何とLEDA |
|
|
|
|
| 17 |
3.2 pointデータタイプ |
|
|
|
|
| 18 |
3.3 segmentデータタイプ |
|
|
|
|
| 19 |
3.4 rayデータタイプ |
|
|
|
|
| 20 |
3.5 lineデータタイプ |
|
|
|
|
| 21 |
3.6 vectorデータタイプ |
|
|
|
|
| 22 |
3.7 circleデータタイプ |
|
|
|
|
| 23 |
3.8 polygonデータタイプ |
|
|
|
|
| 24 |
第4章 計算幾何学の基本的な考え方 |
|
|
|
|
| 25 |
4.1 多角形と多角形領域 |
|
|
|
|
| 26 |
4.2 平面地図と二重連結辺リスト |
|
|
|
|
| 27 |
4.3 凸多角形に関する計算 |
|
|
|
|
| 28 |
4.4 凸多角形の直径の計算 |
|
|
|
|
| 29 |
4.5 凸多角形の内部と外部の判定 |
|
|
|
|
| 30 |
4.6 凸多角形への接線 |
|
|
|
|
| 31 |
4.7 凸包の計算 |
|
|
|
|
| 32 |
第5章 基本的なアルゴリズム設計技法 |
|
|
|
|
| 33 |
5.1 再帰 |
|
|
|
|
| 34 |
5.2 分割統治法 |
|
|
|
|
| 35 |
5.3 逐次構成法 |
|
|
|
|
| 36 |
5.4 グリーディ法 |
|
|
|
|
| 37 |
5.5 動的計画法 |
|
|
|
|
| 38 |
5.6 線形計画法 |
|
|
|
|
| 39 |
5.7 パラメトリック探索 |
|
|
|
|
| 40 |
5.8 縮小法 |
|
|
|
|
| 41 |
第6章 乱択アルゴリズム |
|
|
|
|
| 42 |
6.1 乱数をいかに使うか |
|
|
|
|
| 43 |
6.2 モンテカルロアルゴリズム |
|
|
|
|
| 44 |
6.3 ラスベガスアルゴリズム |
|
|
|
|
| 45 |
6.4 確率的丸めに基づく乱択アルゴリズム |
|
|
|
|
| 46 |
6.5 ランダムサンプリング |
|
|
|
|
| 47 |
第7章 幾何計算のためのデータ構造 |
|
|
|
|
| 48 |
7.1 1次元データのためのデータ構造 |
|
|
|
|
| 49 |
7.2 セグメント木 |
|
|
|
|
| 50 |
7.3 インタバル木 |
|
|
|
|
| 51 |
7.4 領域探索のためのデータ構造 |
|
|
|
|
| 52 |
第8章 計算幾何のためのアルゴリズム設計技法 |
|
|
|
|
| 53 |
8.1 平面走査法 |
|
|
|
|
| 54 |
8.2 幾何学的変換法 |
|
|
|
|
| 55 |
8.3 高速行列探索法 |
|
|
|
|
| 56 |
8.4 トポロジカルスィープ |
|
|
|
|
| 57 |
8.5 トポロジカルウォーク |
|
|
|
|
| 58 |
第9章 ボロノイ図とデローネイ3角形分割 |
|
|
|
|
| 59 |
9.1 ボロノイ図 |
|
|
|
|
| 60 |
9.2 最近点問題と最近点対問題 |
|
|
|
|
| 61 |
9.3 デローネイ3角形分割 |
|
|
|
|
| 62 |
9.4 最遠点ボロノイ図 |
|
|
|
|
| 63 |
第10章 メモリ階層を考慮したアルゴリズム |
|
|
|
|
| 64 |
10.1 メモリの階層構造 |
|
|
|
|
| 65 |
10.2 入出力効率のよいアルゴリズム |
|
|
|
|
| 66 |
10.3 入出力効率のよい平面走査法 |
|
|
|
|
| 67 |
10.4 入出力効率のよいデータ構造 |
|
|
|
|
| 68 |
付録 数学的基礎とおもな公式 |
|
|
|
|
| 69 |
付録1 漸近記法 |
|
|
|
|
| 70 |
付録2 基本的な公式と記号の定義 |
|
|
|
|
| 71 |
付録3 漸化式の解法 |
|
|
|
|
| 72 |
章末問題へのヒント |
|
|
|
|
| 73 |
索引 |
|
|
|
|
関連資料
この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。
前のページへ
