基于物理建模的可變形體碰撞算法研究.pdf

1、近年來隨著計算機軟硬件技術的發(fā)展，虛擬環(huán)境中物體的真實形變在醫(yī)學實驗、電影動畫，游戲場景，以及機械領域的虛擬加工和裝配等領域具有廣泛的應用?？勺冃误w在虛擬環(huán)境中與其他物體的交互模擬仿真也是各個學科領域的研究熱點。對可變形體物理形態(tài)的研究是一個跨學科領域的研究課題，它包括計算機圖形學、熱力學、流體力學、動力學等學科的應用?；谖锢淼目勺冃误w仿真給人們提供更加逼真的虛擬體驗感，具有廣闊的應用空間。
　　對于可變形體物理形態(tài)的算法研究首

2、先需要對其進行物理建模，本文在比較了學界常用的幾種物理建模方法之后，根據(jù)問題的規(guī)模以及效率問題選擇了質(zhì)點彈簧模型作為建模方法，在分析其動力學規(guī)律的基礎之上對其進行了改進。對于質(zhì)點彈簧模型中可能出現(xiàn)的過度拉伸問題，本文對其進行了位置修正。并且在對質(zhì)點彈簧模型進行數(shù)值計算的過程中，為了提高效率，提出了一種改變步長的數(shù)值計算方法，在不妨礙建模效果的情況下對算法進行了優(yōu)化處理。
　　在可變形體的仿真運動過程中，可變形體會受到各種力的作用。

3、在這些外力的作用下，可變形體會發(fā)生一定軌跡的運動，在其運動過程中常常產(chǎn)生與其他物體的交互作用，因此在其運動過程中需要實時地對其進行碰撞檢測。碰撞檢測的效率問題通常在系統(tǒng)中決定了系統(tǒng)的整體計算效率。目前，對剛體的碰撞檢測已有相當成熟的算法，但是對于可變形體的碰撞檢測問題研究較少。現(xiàn)存的碰撞檢測算法各有其優(yōu)缺點，本文選擇了構造簡單且易于更新的AABB層次包圍盒方法。并且在碰撞檢測過程中分階段進行碰撞檢測，有效地提高了運行效率，達到實時性的要