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

通常価格 ¥9,900

税込 配送料は購入手続き時に計算されます。
本書は、計算幾何学のデータ構造とアルゴリズムが、コンピュータ グラフィックスの問題のエレガントで効率的な解決に役立つ、多くの手段を紹介します。
発売日:2007年4月 【本書の特徴】 本書は、計算幾何学のデータ構造とアルゴリズムが、コンピュータ グラフィックスの問題のエレガントで効率的な解決に役立つ、多くの手段を紹介します。コンピュータ グラフィックスのアルゴリズムの開発で、本書の読者は幾何学的な問題を見分け、最適なデータ構造を選択できるでしょう。 【主なテーマ】 ・四分木 ・直交ウィンドウとスタビング クエリ ・BSP木 ・境界ボリューム階層 ・距離場 ・ボロノイ図 ・幾何近接性グラフ ・既存のデータ構造を動的かつ頑健にする方法 【目次】 1章 四分木と八分木 2章 直交ウィンドウ/スタビング クエリ 3章 BSP木 4章 境界ボリューム階層 5章 距離場 6章 ボロノイ図 7章 幾何学的近接性グラフ 8章 動的データ構造 9章 縮退と頑健性 10章 幾何学データ構造のダイナミック化 【対象読者】 3DCG(VR、CAD/CAM、エンターテイメント、アニメーション)の実践者 3DCGと計算幾何学の学生