大規(guī)模虛擬環(huán)境下復(fù)雜物體的碰撞檢測(cè).pdf

1、碰撞檢測(cè)是虛擬現(xiàn)實(shí)等領(lǐng)域中一個(gè)非常關(guān)鍵的問題，其基本任務(wù)是確定兩個(gè)或多個(gè)物體彼此之間是否發(fā)生接觸或穿透。針對(duì)碰撞檢測(cè)目前已經(jīng)有了大量有價(jià)值的研究成果，但隨著諸如虛擬現(xiàn)實(shí)等領(lǐng)域的發(fā)展以及人們對(duì)虛擬環(huán)境場(chǎng)景真實(shí)性、交互實(shí)時(shí)性要求的不斷提高，碰撞檢測(cè)技術(shù)所面臨的問題也日益突出，成為亟需解決的重要問題。 在了解和分析已有的各類碰撞檢測(cè)算法的基礎(chǔ)上，針對(duì)碰撞檢測(cè)技術(shù)目前存在的問題，本文做了進(jìn)一步的研究，主要內(nèi)容如下： (1)虛擬環(huán)

2、境中的各種幾何模型都是由三角形面片以及四面體等基本幾何元素構(gòu)成，在對(duì)幾何模型進(jìn)行碰撞檢測(cè)時(shí)，最終會(huì)涉及到基本幾何元素間的相交測(cè)試。本文在二維投影方法的基礎(chǔ)上給出了一種快速的基本幾何元素間的相交測(cè)試方法。 (2)在層次包圍盒算法的基礎(chǔ)上，本文通過改變虛擬對(duì)象的內(nèi)部數(shù)據(jù)結(jié)構(gòu)，綜合利用空間分解法和時(shí)空相關(guān)性提出了一種優(yōu)化算法。該算法利用較少的存儲(chǔ)空間來?yè)Q取算法的實(shí)時(shí)性，并且可以用于多個(gè)物體同時(shí)發(fā)生碰撞的情況。除此之外，閾值的設(shè)定能讓算