基于物理的計算機流體動畫生成的高性能算法研究.pdf_第1頁
已閱讀1頁,還剩140頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、本文全面探討流體動畫生成的各個方面,分析其性能瓶頸,并對若干重要問題的高性能計算進(jìn)行深入研究。主要研究內(nèi)容包括三維流體數(shù)據(jù)場高性能生成,Navier-Stokes方程組高性能求解,顆粒流模擬離散元方法高性能求解以及高性能流體仿真軟件平臺的架構(gòu)設(shè)計。
  三維流體數(shù)據(jù)場的生成不僅是流體模擬的重要數(shù)據(jù)準(zhǔn)備,而且可能貫穿整個模擬過程。為此,本文首先研究流體數(shù)據(jù)場的高性能生成,特別是帶符號距離場的生成。本文提出了從三角面片生成帶符號距離場

2、的雙層粒子算法,該算法首先構(gòu)造圍繞三角面片的內(nèi)外兩層粒子以逼近三角面片,然后分別計算兩層粒子的無符號距離場,最后通過一個簡單的公式計算帶符號距離場。該算法形式簡潔,避免了復(fù)雜的幾何配置,且具有天然的并行性。實驗結(jié)果顯示,雙層粒子算法具有較高的并行效率,大約有10-40倍的并行加速比。
  其次,為了高效求解Navier-Stokes方程,本文提出了求解壓力Poisson方程的適于并行計算的預(yù)處理共軛梯度法。新的預(yù)處理方法將線性代數(shù)

3、方程組的求解回歸到背景網(wǎng)格上來考慮,將稀疏矩陣的非零元素表示為直觀的網(wǎng)格模板,直接設(shè)計預(yù)處理矩陣的逆矩陣,且設(shè)計預(yù)處理逆矩陣時采用理論猜測、數(shù)據(jù)分析和實驗驗證相結(jié)合的辦法以確定最優(yōu)參數(shù)。本文在研究過程中發(fā)現(xiàn)了重構(gòu)矩陣的稀疏結(jié)構(gòu)可以顯著降低條件數(shù)這一規(guī)律,并借此進(jìn)一步推廣了所提算法。數(shù)值實驗表明,新的預(yù)處理共軛梯度法有著良好的收斂速度和并行效率:相同誤差限制條件下,迭代次數(shù)降為原共軛梯度法的1/2左右,推廣后的算法迭代次數(shù)進(jìn)一步降為原來的

4、1/3左右;而且新算法大約有5-10倍的并行加速比。
  本文還研究了顆粒流模擬離散元方法的高性能計算問題。圖形學(xué)中的離散元方法,一般采用組合球形粒子的方法來建模顆粒,據(jù)我們所知,文獻(xiàn)中尚未出現(xiàn)針對這一方案的GPGPU并行算法設(shè)計與實現(xiàn)。設(shè)計該算法并行版本的關(guān)鍵難點在于,GPGPU設(shè)備不直接支持可變長數(shù)據(jù)結(jié)構(gòu)。本文提出一種適合GPGPU并行計算的數(shù)據(jù)結(jié)構(gòu)以克服這一難點,并在此基礎(chǔ)上提出高效的并行算法。數(shù)值結(jié)果表明,新的并行算法相比

5、原算法約有10倍的加速比。
  最后,本文提出一種適合高性能流體模擬的軟件架構(gòu),并實現(xiàn)為軟件平臺PBAT。PBAT架構(gòu)設(shè)計采取變化分離和功能模塊松耦合的原則,界面與模擬模塊高度分離,各模擬模塊功能高度松耦合,非易變性功能高度組件化。流體模擬參數(shù)被設(shè)計為獨立模塊,從而使得參數(shù)改變對整體架構(gòu)的影響局部化。PBAT架構(gòu)在設(shè)計上兼顧了開發(fā)期屬性和運行期屬性,兼顧了通用性與性能。PBAT目前已實現(xiàn)許多數(shù)學(xué)工具和模擬模塊,而且設(shè)計并實現(xiàn)了一個

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論