內容介紹
本書詳細闡述了與碰撞檢測問題相關的高效解決方案及相應的數據結構和算法,主要包括:碰撞檢測系統中的設計問題、數學和幾何學入門、包圍體、基本圖元測試、層次包圍體技術、空間劃分、BSP樹層次結構、凸體算法、基於GPU的碰撞檢測、數值健壯性、幾何健壯性以及最佳化操作。另外,本書還提供了相應的算法、代碼以及偽代碼,以幫助讀者進一步理解計算方案的實現過程。
本書適合作為高等院校計算機及相關專業的教材和教學參考書,也可作為相關開發人員的自學教材和參考手冊。
圖書目錄
第1章 概述
第2章 碰撞檢測系統中的設計問題
第3章 數學和幾何學入門
第4章 包圍體
第5章 基本圖元測試
第6章 層次包圍體技術
第7章 空間劃分
第8章 BSP樹層次結構
第9章 凸體算法
第10章 基於GPU的碰撞檢測
第11章 數值健壯性
第12章 幾何健壯性
第13章 最佳化操作
參考文獻