1、隨著虛擬現(xiàn)實(shí)技術(shù)的不斷發(fā)展，碰撞檢測(cè)問(wèn)題越來(lái)越受到人們的重視，因?yàn)閷?shí)時(shí)而精確的碰撞檢測(cè)對(duì)于提高虛擬環(huán)境的真實(shí)性及增強(qiáng)其沉浸感具有重要的作用。虛擬手術(shù)仿真是虛擬現(xiàn)實(shí)技術(shù)在醫(yī)學(xué)的一個(gè)重要應(yīng)用，它可以為醫(yī)務(wù)人員提供一個(gè)訓(xùn)練的平臺(tái)，分析手術(shù)方案的可行性。在虛擬手術(shù)中，不但要求通過(guò)力反饋裝置與虛擬人體器官進(jìn)行實(shí)時(shí)交互，而且要實(shí)時(shí)顯示人體器官的變形，而碰撞檢測(cè)是計(jì)算人體器官變形的先決條件，也只有根據(jù)碰撞檢測(cè)的結(jié)果，才能準(zhǔn)確的計(jì)算人體組織的變形。因此

2、碰撞檢測(cè)在手術(shù)仿真的整個(gè)過(guò)程中起著極其重要的作用。 本論文在廣泛閱讀國(guó)內(nèi)外相關(guān)領(lǐng)域參考文獻(xiàn)的基礎(chǔ)上，針對(duì)虛擬手術(shù)的碰撞檢測(cè)做了一些研究，主要工作包括： 1.在研究了k-DOPs等層次包圍盒的基礎(chǔ)上，通過(guò)了解具體構(gòu)建k-DOPs包圍盒和k-DOPs包圍盒樹(shù)，和包圍盒重疊測(cè)試等技術(shù)，比較了k-DOPs更適用于復(fù)雜的虛擬手術(shù)場(chǎng)景中的優(yōu)勢(shì)，采用了基于k-DOPs的碰撞檢測(cè)。 2.針對(duì)幾何基本元素的相交測(cè)試，采用了一種改進(jìn)

3、算法，實(shí)驗(yàn)證明改進(jìn)后的算法相交測(cè)試速度更快，效果更好。 3.本文在充分研究和利用虛擬環(huán)境中對(duì)象運(yùn)動(dòng)的時(shí)空相關(guān)性的基礎(chǔ)上，采用了加速對(duì)象碰撞檢測(cè)速度的遍歷跟蹤策略，通過(guò)跟蹤上一時(shí)間采樣點(diǎn)對(duì)包圍盒樹(shù)的遍歷過(guò)程，確定當(dāng)前時(shí)間采樣點(diǎn)的遍歷路徑，實(shí)驗(yàn)結(jié)果證明能有效地減少遍歷過(guò)程中包圍盒相交測(cè)試的次數(shù)，提高了算法效率，同時(shí)通過(guò)對(duì)跟蹤表的維護(hù)，保證了碰撞檢測(cè)的iF確性和有效性。 4.模擬了兩個(gè)剛性物體間的碰撞。同時(shí)證明本文采用的14-