大型復雜場景中快速碰撞檢測技術(shù)的研究.pdf

1、碰撞檢測問題在機器人運動規(guī)劃、計算機圖形學等領域中已有很長的研究歷史，近年來隨著虛擬現(xiàn)實、分布交互仿真等技術(shù)的興起，碰撞檢測問題開始成為研究的熱點。精確的碰撞檢測對提高虛擬環(huán)境的真實性、增強虛擬環(huán)境的沉浸感有著至關重要的作用，而虛擬環(huán)境中大型的復雜環(huán)境，對碰撞檢測提出了更高的要求。 本文以大型復雜環(huán)境模型中的剛體為研究對象，解決了大型復雜場景中的碰撞檢測問題，確保系統(tǒng)的實時交互，最終實現(xiàn)了一個基于層次OBB的快速碰撞檢測系統(tǒng)(L

2、argeCollide)。本文的主要工作有以下兩個方面。 1．在對各類碰撞檢測算法作出全面了解、透徹分析的基礎上，選擇了效率較高的層次OBB技術(shù)作為LargeCollide系統(tǒng)的核心技術(shù)，并針對該技術(shù)內(nèi)存消耗量較大的問題，進行了內(nèi)存優(yōu)化。由于使用了更精確的三角形．OBB測試替代OBB之間的測試，系統(tǒng)效率得到了提高。實驗證明，此優(yōu)化方案不僅能有效地減少內(nèi)存的消耗，還能提高算法的效率。 2．基于場景的連貫性，采用了“掃描．裁