- 在庫状況:品切れのため入荷お知らせにご登録下さい
- 計算幾何
-
理論の基礎から実装まで
アルゴリズム・サイエンスシリーズ 10(数理技法編)
- 価格
- 3,630円(本体3,300円+税)
- 発行年月
- 2007年01月
- 判型
- A5
- ISBN
- 9784320121768
この商品をご覧のお客様は、こんな商品もチェックしています。
- エルサレムの歴史と文化
-
価格:1,100円(本体1,000円+税)
【2023年05月発売】
- はじめての六法 第8版
-
価格:2,530円(本体2,300円+税)
【2022年09月発売】
- スマートWebデザイン 脱・自己流のデザイン&データ作成術
-
価格:2,420円(本体2,200円+税)
【2024年02月発売】
- やさしい建築構造設計演習問題集
-
価格:1,980円(本体1,800円+税)
【2023年11月発売】
- アルゴリズムとデータ構造
-
価格:4,620円(本体4,200円+税)
【2012年03月発売】
[BOOKデータベースより]
第1章 計算幾何学とは何か
[日販商品データベースより]第2章 計算幾何の基礎
第3章 幾何計算の実装
第4章 計算幾何学の基本的な考え方
第5章 基本的なアルゴリズム設計技法
第6章 乱択アルゴリズム
第7章 幾何計算のためのデータ構造
第8章 計算幾何のためのアルゴリズム設計技法
第9章 ボロノイ図とデローネイ3角形分割
第10章 メモリ階層を考慮したアルゴリズム
付録 数学的基礎とおもな公式
計算幾何学の研究が始まって、はや30年が過ぎようとしている。今では、計算機科学の理論に関するどの国際会議の投稿案内を見ても、計算幾何学が確固とした地位を築いていることは明白であるが、残念ながら、それは計算機科学の理論研究者には当てはまっても、情報以外の研究者や情報科学の学生でさえ、計算幾何学がどんな学問であるかを正確に理解している者は多いとはいえないのが現状であろう。計算幾何学というタイトルの本が、理系の本をそろえた大型書店ですら「計算機科学」ではなく「数学」のコーナーに配架されていることが多いのは、その証拠のひとつということができる。
「計算幾何学」という日本語名は、’computational geometry’という英語名の翻訳であるが、この名前が誤解を生んでいるように思えてならない。そこで、本書のタイトルは「計算幾何学」ではなく、計算の重みをもっと増やした表現である「計算幾何」とした。
アルゴリズムは難解だという巷の評価があるが、計算幾何学はアルゴリズムの中でももっとも実学に近い存在ではないだろうか。もちろん、組合せ幾何学に代表される数学的な側面も計算幾何学の重要な一面であるが、実装の面で生じるさまざまな問題に真摯に耳を傾けてきている。実装の際に生じる縮退をどのように扱うか、計算誤差による暴走をどのように防ぐか、主メモリだけではなく外部メモリへのアクセスも考慮したアルゴリズムをどう設計するかなど、いずれも実装から生じた問題点の解決策である。
このような観点から、本書では通り一遍の理論だけではなく、理論の成果を実装上でどのように活用するかに焦点を当てた。もちろん、実際のプログラムでは数値誤差に対する対策や、予想しない入力に対処する方法などが必要であるが、紙数の関係上それらの問題については言及できなかった。実装を重視する立場から、もっと多くのプログラムを掲載したかったが、紙数の制限で断念せざるをえなかった。本文に盛り込むことは紙数の関係でむずかしくても、最近ではインターネットで公開するという手もあるので、なんらかの形でせっかく作成したプログラムも公開できればと考えている。
本書は「アルゴリズム・サイエンス シリーズ」と題するシリーズ本のうちの1冊である。計算幾何学の分野で国内では長く研究に従事しているために著者が担当することになったのであるが、なぜ本書の執筆を引き受けたかというと、いちど自分の不確かな知識を整理したいと思っていたからである.また、むずかしいからという理由で避けていた理論にも挑戦してみたかったからである。パラメトリック探索の技法は計算幾何学で重要であるが、今まで自分のものになっていなかったので、これをよい機会としたかった。
(「まえがき」より)