基于偽異步機(jī)制的柔性物體碰撞仿真.pdf

1、最近幾十年來(lái)，隨著虛擬現(xiàn)實(shí)、影視動(dòng)畫(huà)和計(jì)算機(jī)游戲等領(lǐng)域的不斷發(fā)展，柔性物體的計(jì)算機(jī)仿真逐漸成為計(jì)算機(jī)圖形學(xué)領(lǐng)域研究的熱點(diǎn)之一。如何健壯、快速和準(zhǔn)確地模擬物體之間的相互作用仍然是當(dāng)前的挑戰(zhàn)性問(wèn)題。
　　 本文以國(guó)家自然科學(xué)基金項(xiàng)目為背景，對(duì)柔性物體的高效碰撞處理展開(kāi)了研究，具體工作包括:
　　 本文提出了一種簡(jiǎn)單高效的碰撞響應(yīng)算法。算法結(jié)合了基于約束的碰撞響應(yīng)算法和基于沖量的碰撞響應(yīng)算法的主要優(yōu)點(diǎn)，能夠保證穿透不發(fā)生并且簡(jiǎn)

2、單高效、易于實(shí)現(xiàn)。
　　 本文對(duì)基于同步機(jī)制的柔性物體碰撞仿真進(jìn)行了深入分析?；谠诓煌介L(zhǎng)的同步機(jī)制在碰撞對(duì)集合方面的關(guān)系的分析，我們?cè)O(shè)計(jì)了一種基于預(yù)測(cè)和更新的碰撞檢測(cè)算法。算法通過(guò)對(duì)基本的連續(xù)碰撞檢測(cè)算法的包裝，可以大幅提升效率。
　　 本文設(shè)計(jì)了一種基于偽異步機(jī)制的柔性物體碰撞仿真算法。偽異步機(jī)制有效地整合了本文的碰撞響應(yīng)算法和碰撞檢測(cè)算法，對(duì)每個(gè)頂點(diǎn)根據(jù)本身的碰撞情況自動(dòng)地選擇自己的時(shí)間步長(zhǎng)，能夠克服同步機(jī)制算法