コンピュータ・ジオメトリ　計算幾何学：アルゴリズムと応用

大変好評得ている同書籍の、原著第３版。今や計算幾何学の世界標準テキストである。第１版よりブラシュアップされたのは、むろんの事、邦訳された第１版より、線分ボロノイ図、最遠点ボロノイ図、さらに現実的な入力のモデルの節などが新たに追加されている。

目次

計算幾何学―入門
線分交差―テーマ別地図の重ね合せ
多角形の三角形分割―美術館の監視
線形計画法―鋳型による製造
直交領域探索―データベースの検索
点位置決定問題―現在位置を知ること
ボロノイ図―郵便局問題
アレンジメントと双対性―光線追跡法におけるスーパーサンプリング
ドロネー三角形分割―高さ方向の補間
幾何データ構造―ウィンドウ処理
凸包―物体の混合
空間２分割―塗り重ね法
ロボットの移動計画―目的地への行き方
４分木―非一様なメッシュ生成
可視グラフ―最短経路の発見
単体領域探索―ウィンドウ操作その２

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。