內容簡介
本書詳細闡述了與碰撞檢測問題相關的高效解決方案及相應的數據結構和算法,主要包括:碰撞檢測系統中的設計問題、數學和幾何學入門、包圍體、基本圖元測試、層次包圍體技術、空間劃分、BSP樹層次結構、凸體算法、基於GPU的碰撞檢測、數值健壯性、幾何健壯性以及最佳化操作。另外,本書還提供了相應的算法、代碼以及偽代碼,以幫助讀者進一步理解計算方案的實現過程。目錄
第1章概述1.1內容概覽
1.2關於本書的代碼
第2章碰撞檢測系統中的設計問題
2.1碰撞算法的設計因素
2.2應用程式中對象的表達方式
2.3查詢類型
2.4環境模擬參數
2.5性能
2.6健壯性
2.7實現與使用的簡潔性
2.8小結
第3章數學和幾何學入門
3.1矩陣
3.2坐標系統和頂點
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |