26782.基于混合層次包圍盒的碰撞檢測算法的研究

1、論文題目：基于混合層次包圍盒的碰撞檢測算法的研究專業(yè)：通信與信息系統(tǒng)碩士生：曹晶（簽名）指導(dǎo)教師：藺麗華（簽名）摘要隨著計(jì)算機(jī)軟硬件及網(wǎng)絡(luò)等技術(shù)的日益成熟，尤其是計(jì)算機(jī)動畫仿真、虛擬現(xiàn)實(shí)等技術(shù)的發(fā)展，人們對現(xiàn)實(shí)世界真實(shí)模擬的要求越來越高，而這其中的關(guān)鍵技術(shù)之一就是高效的碰撞檢測技術(shù)。實(shí)時(shí)精確的碰撞檢測對于提高虛擬場景的真實(shí)性、人機(jī)交互的實(shí)時(shí)性，有著至關(guān)重要的作用。本文在保證碰撞檢測精確性的前提下，為了提高碰撞檢測的實(shí)時(shí)性而對碰撞檢測算法

2、的層次包圍盒算法進(jìn)行了深入的研究。首先，介紹了碰撞檢測算法的基本理論知識，對常用的幾種碰撞檢測算法以及層次包圍盒算法進(jìn)行了詳細(xì)介紹。通過對比總結(jié)出它們各自的優(yōu)劣，從而為后文選擇何種包圍盒提供了理論依據(jù)。其次，對傳統(tǒng)的混合層次包圍盒算法進(jìn)行了深入研究，并針對傳統(tǒng)混合層次包圍盒算法中層次包圍盒樹的結(jié)構(gòu)、層次包圍盒樹的遍歷和更新方法進(jìn)行改進(jìn)。實(shí)驗(yàn)結(jié)果表明：和傳統(tǒng)算法相比，優(yōu)化算法極大的減少了碰撞檢測時(shí)間，將它應(yīng)用于模型較為復(fù)雜的虛擬場景中能取

3、得更加滿意的效果。最后，利用Virtools軟件搭建了仿真實(shí)驗(yàn)平臺，以發(fā)生碰撞時(shí)的運(yùn)算時(shí)間、檢測精度為考察目標(biāo)。通過實(shí)驗(yàn)結(jié)果的對比分析，驗(yàn)證了本文算法相對于傳統(tǒng)算法的性能優(yōu)勢，以及本文算法在處理相對復(fù)雜的剛性物體間的碰撞檢測問題時(shí)的可行性與有效性。關(guān)鍵詞：虛擬現(xiàn)實(shí)；碰撞檢測；混合層次包圍盒；層次樹；Virtools碰撞檢測模塊研究類型：應(yīng)用研究Subject:ResearchofCollisionDetectionAlgithmBase

4、donMixedHierarchicalBoundingBoxSpecialty:CommunicationInfmationSystemName:CAOJing(Signature)Instruct:LINLihua(Signature)ABSTRACTWiththeincreasinglymaturestageoftechnologysuchashardwaresoftwareofcomputerwkespeciallythedev

5、elopmentoftechnologysuchascomputeranimationsimulationvirtualrealitytechnologypeoplehasmemehighrequirementontherealwldsimulationefficientcollisiondetectiontechnologyisoneofthekeytechnology.Instantaneityaccuratecollisionde

6、tectionhasthevitalroleinimprovingtheauthenticityofthevirtualsceneinstantaneityofhumancomputerinteraction.Inthispaperbasedonthepremiseofguaranteethecollisiondetectionaccuracyindertoimprovetheinstantaneityofcollisiondetect

7、ionthendeeplystudyhierarchicalboundingboxalgithmofcollisiondetectionalgithm.Firstthispaperintroducesthebasictheyknowledgeofcollisiondetectionalgithmintroducedseveralkindsofcollisiondetectionalgithmshierarchicalboundingbo

8、xalgithm.Bycomparingsummarizingtheirrespectiveadvantagesdisadvantagessoastocarriedontheeticalbasisflateronchoosingthekindofboundingbox.Seconddeeplystudiedthetraditionalhybridhierarchicalboundingboxalgithmimprovedthestruc

9、turetraversalupdatingmethodofhierarchicalboundingboxtreeintraditionalhybridhierarchicalboundingboxalgithm.Theexperimentalresultsshowthatcomparedwiththetraditionalalgithmtheoptimizationalgithmgreatlyreducesthetimeofcollis

10、iondetectionitcanachievemesatisfactyresultswhenitwasappliedtovirtualscenewithmecomplexmodel.FinallyusedVirtoolssoftwaretosetupthesimulationexperimentplatfmputtheoperationtimeofthecollisiondetectionaccuracyasinvestigation

11、target.Throughthecomparisonanalysisofexperimentalresultsverifiesperfmanceadvantagesofthealgithmthefeasibilityeffectivenessofthisalgithmindealingwithrelativelycomplexcollisiondetectionproblembetweenrigidobjectswhencompare