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

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

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