ゲーム業界のエキスパートであるChrister Ericsonによって書かれた本書は、効率の良いリアルタイム衝突判定を構成する要素についての総合的なガイドとなっています。
発行日:2005年10月 【本書の概要】 ゲーム業界のエキスパートであるChrister Ericsonによって書かれた本書は、効率の良いリアルタイム衝突判定を構成する要素についての総合的なガイドとなっています。本書は、3Dゲーム、バーチャル リアリティのアプリケーションおよび物理シミュレーションといった応用例について、非常に精密で動的に変わる環境に対するプロ仕様の衝突判定の実装に必要なツールとノウハウを提供します。 多くの解説されているトピックの中でも、多種多様な格子、ツリー、ソートの手法を用いて空間とオブジェクトを分割することに、特に焦点を当てています。著者は、単純な幾何形状および複雑な幾何形状の両方に対して、交差と距離を判定する方法を多数紹介しています。ベクトルや行列の演算に関する節では、ボロノイ領域やミンコフスキー和、そして線形および2次計画問題といった高度な内容に対する基礎的な知識が得られます。 プログラマにとって最も重要であるにも関わらず、他の書籍でも稀にしか詳細が議論されることのない、数値的および幾何学的な頑健性について解説している章は、衝突判定について欠かせない主題であると言えます。さらに本書をユニークな存在にしているのは、グラフィックス ハードウェアをどのように衝突判定の計算に利用できるかを解説している章と、最新のコンピュータ アーキテクチャに対する高度な最適化についての章です。すべてにおいて総合的な本書は、今後何年にも渡って業界の標準となることでしょう。 【著者】 Christer Ericson氏は、サンタモニカにあるSony Computer Entertainment Americaの主席シニアプログラマであり、ツールおよび技術開発のリーダーです。Christer氏は、コンピュータサイエンス修士号をスウェーデンにあるUmea Universityにて取得し、数年間その大学で教鞭を取っていました。 【目次】 第1章 イントロダクション 第2章 衝突判定における設計上の問題点 第3章 数学と幾何学の基礎 第4章 境界ボリューム 第5章 基本プリミティブ判定 第6章 境界ボリュームの階層構造 第7章 空間分割 第8章 BSPツリー構造 第9章 凸面に基づく手法 第10章 GPUによる衝突判定 第11章 数値的頑健性 第12章 幾何学的頑健性 第13章 最適化 参考文献
発行日:2005年10月 【本書の概要】 ゲーム業界のエキスパートであるChrister Ericsonによって書かれた本書は、効率の良いリアルタイム衝突判定を構成する要素についての総合的なガイドとなっています。本書は、3Dゲーム、バーチャル リアリティのアプリケーションおよび物理シミュレーションといった応用例について、非常に精密で動的に変わる環境に対するプロ仕様の衝突判定の実装に必要なツールとノウハウを提供します。 多くの解説されているトピックの中でも、多種多様な格子、ツリー、ソートの手法を用いて空間とオブジェクトを分割することに、特に焦点を当てています。著者は、単純な幾何形状および複雑な幾何形状の両方に対して、交差と距離を判定する方法を多数紹介しています。ベクトルや行列の演算に関する節では、ボロノイ領域やミンコフスキー和、そして線形および2次計画問題といった高度な内容に対する基礎的な知識が得られます。 プログラマにとって最も重要であるにも関わらず、他の書籍でも稀にしか詳細が議論されることのない、数値的および幾何学的な頑健性について解説している章は、衝突判定について欠かせない主題であると言えます。さらに本書をユニークな存在にしているのは、グラフィックス ハードウェアをどのように衝突判定の計算に利用できるかを解説している章と、最新のコンピュータ アーキテクチャに対する高度な最適化についての章です。すべてにおいて総合的な本書は、今後何年にも渡って業界の標準となることでしょう。 【著者】 Christer Ericson氏は、サンタモニカにあるSony Computer Entertainment Americaの主席シニアプログラマであり、ツールおよび技術開発のリーダーです。Christer氏は、コンピュータサイエンス修士号をスウェーデンにあるUmea Universityにて取得し、数年間その大学で教鞭を取っていました。 【目次】 第1章 イントロダクション 第2章 衝突判定における設計上の問題点 第3章 数学と幾何学の基礎 第4章 境界ボリューム 第5章 基本プリミティブ判定 第6章 境界ボリュームの階層構造 第7章 空間分割 第8章 BSPツリー構造 第9章 凸面に基づく手法 第10章 GPUによる衝突判定 第11章 数値的頑健性 第12章 幾何学的頑健性 第13章 最適化 参考文献