虛擬現(xiàn)實中基于粒子群的碰撞檢測問題的研究.pdf

1、本文以華中師范大學虛擬校園的設計為研究背景，以華中師范大學校園為虛擬空間，設計了一種基于粒子群的分層包圍盒碰撞檢測算法，該算法可以加快不可穿透的復雜對象之間連續(xù)碰撞的檢測速度。算法的思路如下，包圍盒的組織采用自頂向下的方法，按照一定的規(guī)則建立起樹形分層包圍盒。用體積略大的且?guī)缀翁匦院唵蔚耐獍衼斫泼钄碗s的幾何對象，將復雜檢測對象通過其各自的包圍盒構成層次結構，并逐漸逼近對象。在對樹形分層包圍盒進行遍歷的過程中，通過包圍盒間的快速相交

2、測試來及早排除不可能相交的幾何元素對，對包圍盒重疊的部分元素進行進一步的測試，以提高碰撞檢測的速度。在檢測過程中，提出基于時空相關性的遍歷跟蹤策略，通過跟蹤上一時間點的有關歷史記錄，確定當前時間點的活動對象的遍歷路徑，從而有效的減少包圍盒相交測試數(shù)目，提高算法的效率。通過對跟蹤表的維護可以保證碰撞檢測的正確性和有效性，降低了算法時間復雜度。引入粒子群算法，將特征域內(nèi)三維物體的碰撞檢測問題轉化到二維離散空間中解決。這樣不但可以控制算法的運