基于包圍盒的碰撞檢測算法的研究及應用.pdf

1、由于碰撞檢測(CD)是虛擬現(xiàn)實技術(VR)中不可缺少的一部分內(nèi)容，因此隨著虛擬現(xiàn)實技術的快速發(fā)展，使得碰撞檢測在計算機圖形學、計算機動畫、機器人學等領域成為重要的研究課題。最新研究表明，人們在三維實時交互系統(tǒng)中的實際感知質量，并不取決于系統(tǒng)能否精確模擬物體的運動，而是取決于能否對發(fā)生碰撞后的效果進行實時模擬，這就對碰撞檢測的實時性提出了更高的要求。
　　因此，本文在保證碰撞檢測精確性的前提下，為了提高碰撞檢測的實時性而對碰撞檢測算

2、法的一個重要分支--層次包圍盒算法進行了深入研究。本文主要的研究內(nèi)容以及創(chuàng)新點如下：
　　首先，對碰撞檢測的常用算法進行了總結性的介紹，其中重點介紹了層次包圍盒方法。通過從各個方面對各種包圍盒技術的介紹，總結出它們各自的優(yōu)劣，從而為后文選擇何種包圍盒提供了理論依據(jù)。
　　其次，對傳統(tǒng)的基于OBB包圍盒的層次包圍盒樹碰撞檢測算法--RAPID算法進行了深入研究，并針對RAPID算法中層次包圍盒樹的結構和OBB包圍盒的構造方式進

3、行改進。仿真結果表明：改進算法在雙模型仿真場景中可以減少不必要的包圍盒求交數(shù)目；在多模型仿真場景中可以快速排除掉明顯不相交的物體，使得物體間的冗余測試數(shù)量減少。因此，和RAPID算法相比，無論是在雙模型場景還是多模型場景中，改進算法都具有比較明顯的優(yōu)勢。
　　再次，對傳統(tǒng)的基于AABB包圍盒的層次包圍盒樹碰撞檢測算法--SOLID算法進行了深入研究，并針對SOLID算法中層次包圍盒樹的節(jié)點進行了存儲上的優(yōu)化。仿真結果表明：和SOL