基于網(wǎng)格自適應(yīng)的布料仿真及碰撞檢測技術(shù)研究.pdf

1、隨著計算機動畫的發(fā)展，互聯(lián)網(wǎng)環(huán)境下的三維應(yīng)用取代二維應(yīng)用是一個必然的趨勢。與傳統(tǒng)的互聯(lián)網(wǎng)應(yīng)用相比，三維互聯(lián)網(wǎng)應(yīng)用能更直觀、真實地展現(xiàn)給用戶，帶給用戶更生動、豐富的體驗。而在以3D網(wǎng)絡(luò)游戲為主的三維互聯(lián)網(wǎng)應(yīng)用的虛擬世界中，存在大量服裝、窗簾等布料元素，對布料的真實再現(xiàn)才能有令人滿意的真實感。但布料本身是一種柔性物體，在建模和模擬的過程中需要大量的計算，處理時間長，所以如何在互聯(lián)網(wǎng)環(huán)境下生成布料實時動畫、滿足實時性交互的要求是目前需要解決的

2、問題。
　　本文基于以上背景，以保證布料真實感、提高實時性為目標(biāo)，在綜述國內(nèi)外有關(guān)布料仿真技術(shù)的基礎(chǔ)上，做了以下研究：
　　1．研究了網(wǎng)格自適應(yīng)方法。根據(jù)三角網(wǎng)格位置的不同，研究了不同的細(xì)分方案，實現(xiàn)了網(wǎng)格的三元分裂。提出一種網(wǎng)格粗化方法，結(jié)合√3細(xì)分方法，實現(xiàn)網(wǎng)格自適應(yīng)。然后通過判斷網(wǎng)格頂點曲率，在布料生成褶皺的區(qū)域細(xì)分網(wǎng)格，褶皺消失的區(qū)域粗化網(wǎng)格，使得網(wǎng)格自適應(yīng)變化，在保證布料仿真的真實感的基礎(chǔ)上，提高計算速度。

3、　　2．研究了AABB包圍盒算法和粒子群優(yōu)化的隨機碰撞檢測算法，將兩種算法相結(jié)合，提出了一種混合碰撞檢測算法。結(jié)合了兩種算法的優(yōu)勢對物體進(jìn)行碰撞檢測，提高了碰撞檢測效率。該方法通過 AABB包圍盒排除明顯不相交的物體，縮小搜索空間，再運用粒子群優(yōu)化的隨機碰撞檢測算法進(jìn)行快速檢測。
　　3．通過實驗驗證了本文方法。在Windows平臺下，采用C++和OpenGL技術(shù)，對本文的方法進(jìn)行了驗證，證明了本文方法的有效性。
　　綜上所