柔性體實(shí)時(shí)高效率碰撞檢測(cè)算法研究.pdf

1、近幾十年來,隨著計(jì)算機(jī)仿真、計(jì)算機(jī)游戲和虛擬現(xiàn)實(shí)等領(lǐng)域的不斷發(fā)展,柔性物體的碰撞檢測(cè)越來越成為計(jì)算機(jī)圖形學(xué)中的熱點(diǎn)問題。精確高效的碰撞檢測(cè)算法對(duì)于增強(qiáng)柔性體仿真的真實(shí)感和提高實(shí)時(shí)性都具有非常重要的作用。
　　 首先在柔性體的幾何模型和物理模型算法的基礎(chǔ)上,提出了基于能量模型的變形算法。能量模型由四面體構(gòu)成,不僅能夠體現(xiàn)出物體的外部特征,并且能夠反映出柔性體的內(nèi)部結(jié)構(gòu),得到較真實(shí)的仿真效果。
　　 其次本文在基于能量模型變

2、形算法的基礎(chǔ)之上,對(duì)柔性體碰撞檢測(cè)算法進(jìn)行了深入的研究。運(yùn)用基于haSh表的空間分割算法對(duì)柔性體的碰撞進(jìn)行檢測(cè)。首先對(duì)柔性體進(jìn)行空間分割,運(yùn)用hash算法把所有頂點(diǎn)映射到一維索引表中,然后計(jì)算出組成柔性體的各四面體影響到的空間網(wǎng)格,再進(jìn)一步計(jì)算出這些空間網(wǎng)格影響到的-維索引表中的頂點(diǎn),最后把影響到的每個(gè)頂點(diǎn)與四面體進(jìn)行相交測(cè)試。
　　 最后,將本文中提到的基于能量模型的變形算法和碰撞檢測(cè)算法結(jié)合后進(jìn)行仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果證明達(dá)到了