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

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

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

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

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