基于CUDA的柔軟織物仿真研究.pdf

1、柔軟織物與我們的生活息息相關(guān)，因此它成為了虛擬現(xiàn)實技術(shù)中一類重要的仿真對象。早在19世紀(jì)80年代，研究人員便開始關(guān)注基于物理的柔軟織物的仿真研究。經(jīng)過30多年的發(fā)展，廣泛應(yīng)用于游戲娛樂、影視動畫、服裝設(shè)計等多個領(lǐng)域。盡管柔軟織物仿真的相關(guān)技術(shù)已經(jīng)非常豐富，在某些方面，依舊面臨巨大挑戰(zhàn)，比如如何提升模擬織物的褶皺細節(jié)時的時間性能。而為了在不損失真實度的條件下顯著提高仿真的時間性能，人們開始越來越多地關(guān)注基于GPUs對布料仿真進行并行化仿真

2、的研究。本文便旨在基于CUDA架構(gòu)對柔軟織物仿真的相關(guān)算法進行并行化，優(yōu)化仿真系統(tǒng)的時間性能。論文從以下幾個方面進行展開:
　　首先，介紹了柔軟織物仿真相關(guān)的軟件和硬件技術(shù)以及并行化編程的基礎(chǔ)，例如GPU并行編程的硬件架構(gòu)及并行編程思想等。為后面對數(shù)值解算及碰撞檢測算法的并行化提供了理論依據(jù)。然后分為幾個部分介紹仿真系統(tǒng)的主要構(gòu)成部分及其算法研究。
　　第一步為對柔軟織物物理建模。并通過對比分析目前主流的三種柔軟織物建模方法

3、，選擇了物理建模技術(shù)作為本文的重點研究方法。接下來詳細描述物理建模方法中的質(zhì)點-彈簧系統(tǒng)理論，從模型的構(gòu)建、系統(tǒng)的受力分析兩個方面闡述質(zhì)點-彈簧系統(tǒng)，并分析解決質(zhì)點-彈簧系統(tǒng)的“超彈性”問題。然后，對比質(zhì)點彈簧模型的幾種動力學(xué)積分解算方法，選擇了易于進行并行化設(shè)計且相對較為穩(wěn)定、高效的Verlet積分法。最后對Verlet積分法的并行化做了研究，提出共享內(nèi)存與線程的動態(tài)映射方法以保證了并行化計算時的負載均衡。
　　接下來是柔軟織物

4、仿真系統(tǒng)中的碰撞檢測部分進行并行化。首先介紹并對比幾種常用的碰撞檢測方法，結(jié)合柔軟織物易形變的特性，最終選擇了AABB層次包圍盒方法。然后針對AABB層次樹，提出了一種改進的二叉基數(shù)布局方法，以便能夠用完全并行的方法創(chuàng)建AABB包圍盒的層次結(jié)構(gòu)，以及AABB包圍盒的計算。另外，通過改進遍歷樹的并行遞歸算法，實現(xiàn)了并行迭代遍歷算法，極大提升了該部分的時間性能。
　　最后，給出基于CUDA柔軟織物仿真系統(tǒng)的實現(xiàn)結(jié)果。為了便于分析論文中