變形體的碰撞檢測算法研究.pdf_第1頁
已閱讀1頁,還剩47頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、 一個快速并且健壯的碰撞檢測檢測算法在很多領(lǐng)域比如虛擬現(xiàn)實、計算機(jī)游戲、計算機(jī)輔助設(shè)計都扮演著重要角色。近幾年來,隨著虛擬現(xiàn)實技術(shù)和分布式仿真技術(shù)的興起,碰撞檢測問題成為一個研究的熱點。 相對于剛體對象,變形對象表現(xiàn)在當(dāng)它移動時組成變形體對象的頂點之間的相對位置發(fā)生變化。對于剛體對象,大部分碰撞檢測算法所依賴的數(shù)據(jù)結(jié)構(gòu)都可以在預(yù)處理階段處理完畢。但對于變形體對象,適用于剛體對象的碰撞檢測算法將不能直接應(yīng)用。因為頂點之間的相

2、對位移發(fā)生變化,因此用于碰撞檢測算法的數(shù)據(jù)結(jié)構(gòu)必須實時的重新構(gòu)建或者更新。 對于變形體的碰撞檢測算法,本文從兩個方面對傳統(tǒng)的算法進(jìn)行改進(jìn)。第一種方法是處理可變形體對象時更新而不是重新構(gòu)建數(shù)據(jù)結(jié)構(gòu),因為重新構(gòu)建整個數(shù)據(jù)結(jié)構(gòu)的時間耗費在一個實時的仿真環(huán)境中是不能接受的。同時通過壓縮方法對傳統(tǒng)AABB層次包圍盒進(jìn)行了改進(jìn),通過從空間的角度來對傳統(tǒng)的層次AABB包圍盒進(jìn)行優(yōu)化,從而節(jié)省了大量的存儲空間,提高了變形體的碰撞檢測效率。第二種

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論