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

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

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

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