技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種面向GPU的三角網(wǎng)格碰撞檢測(cè)方法,包括基本碰撞算法部分和算法優(yōu)化部分。其中,基本碰撞算法的具體步驟包括:步驟11、進(jìn)行三角形相交測(cè)試;步驟12、進(jìn)行兩個(gè)物體間的碰撞檢測(cè);算法優(yōu)化部分利用減少內(nèi)存訪問(wèn)策略和共享內(nèi)存策略?xún)煞N策略進(jìn)行加速,具體步驟包括:步驟21(通過(guò)減少內(nèi)存訪問(wèn)次數(shù)的策略,對(duì)基本碰撞算法進(jìn)行優(yōu)化)、步驟22(通過(guò)內(nèi)存共享的策略,對(duì)基本碰撞算法進(jìn)行優(yōu)化)、步驟23(結(jié)合減少內(nèi)存訪問(wèn)的次數(shù)和內(nèi)存共享,對(duì)基本碰撞算法進(jìn)行優(yōu)化)。本發(fā)明的一種面向GPU的三角網(wǎng)格碰撞檢測(cè)方法,適用于中等復(fù)雜度的模型,降低了算法復(fù)雜度,提高了碰撞檢測(cè)算法的性能。
技術(shù)研發(fā)人員:張新宇;任花
受保護(hù)的技術(shù)使用者:華東師范大學(xué)
文檔號(hào)碼:201710076449
技術(shù)研發(fā)日:2017.02.13
技術(shù)公布日:2017.06.20