空間的データ構造とアルゴリズム

CGにおける幾何学計算解説書の決定版

--------------------------------------------------------------------------------
本書は、計算幾何学のデータ構造とアルゴリズムが、コンピュータ グラフィックスの問題のエレガントで効率的な解決に役立つ、多くの手段を紹介します。コンピュータ グラフィックスのアルゴリズムの開発で、本書の読者は幾何学的な問題を見分け、最適なデータ構造を選択できるでしょう。

目次

目次

1章 四分木と八分木
2章 直交ウィンドウ／スタビング クエリ
3章 BSP木
4章 境界ボリューム階層
5章 距離場
6章 ボロノイ図
7章 幾何学的近接性グラフ
8章 動的データ構造
9章 縮退と頑健性
10章 幾何学データ構造のダイナミック化

本の帯に関して

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

版・表紙について

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