【摘要】：本文全面探討流體動畫生成的各個方面,分析其性能瓶頸,并對若干重要問題的高性能計算進(jìn)行深入研究。主要研究內(nèi)容包括三維流體數(shù)據(jù)場高性能生成,Navier-Stokes方程組高性能求解,顆粒流模擬離散元方法高性能求解以及高性能流體仿真軟件平臺的架構(gòu)設(shè)計。三維流體數(shù)據(jù)場的生成不僅是流體模擬的重要數(shù)據(jù)準(zhǔn)備,而且可能貫穿整個模擬過程。為此,本文首先研究流體數(shù)據(jù)場的高性能生成,特別是帶符號距離場的生成。本文提出了從三角面片生成帶符號距離場的雙層粒子算法,該算法首先構(gòu)造圍繞三角面片的內(nèi)外兩層粒子以逼近三角面片,然后分別計算兩層粒子的無符號距離場,最后通過一個簡單的公式計算帶符號距離場。該算法形式簡潔,避免了復(fù)雜的幾何配置,且具有天然的并行性。實驗結(jié)果顯示,雙層粒子算法具有較高的并行效率,大約有10 40倍的并行加速比。其次,為了高效求解Navier-Stokes方程,本文提出了求解壓力Poisson方程的適于并行計算的預(yù)處理共軛梯度法。新的預(yù)處理方法將線性代數(shù)方程組的求解回歸到背景網(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)一步降為原來的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é)果表明,新的并行算法相比原算法約有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)了一個簡易的圖形用戶界面。由于較好的架構(gòu)設(shè)計,軟件具有良好的可重用性、可擴展性、可維護(hù)性、異構(gòu)性和跨平臺特性,而且由于許多算法采用OpenCL進(jìn)行并行實現(xiàn),PBAT具有較高的性能。
【學(xué)位授予單位】：湖南師范大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：TP391.41

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 武小龍;吳恩華;;氣泡的生成和多種流體的模擬[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2010年09期

2 譚詩瀚;段茗;楊紅雨;;非均勻粒子流體模擬[J];計算機工程與設(shè)計;2011年08期

3 胡香;張長軍;張丙軒;;動態(tài)邊界條件下實時流體模擬的研究[J];測繪與空間地理信息;2012年02期

4 崔楠;柳有權(quán);陳凱;;關(guān)于流體模擬細(xì)節(jié)增強技術(shù)的研究[J];計算機與數(shù)字工程;2014年04期

5 柳有權(quán);劉學(xué)慧;朱紅斌;吳恩華;;基于物理的流體模擬動畫綜述[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2005年12期

6 周世哲;滿家巨;;基于多重網(wǎng)格法的實時流體模擬[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2007年07期

7 楊猛;黃海明;劉金剛;;低耗散且精確嵌入邊界條件的流體模擬算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2011年07期

8 武小龍;吳恩華;張輝;;大規(guī)模場景流體模擬的耦合算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2011年06期

9 劉念;孫娜;張楠;;基于Particle Level Set的流體模擬與并行實現(xiàn)[J];計算機工程與應(yīng)用;2007年06期

10 胡甫強;畢學(xué)工;;基于Smoothed Particle Hydrodynamics方法的實時流體模擬[J];計算機與現(xiàn)代化;2009年03期

相關(guān)會議論文 前4條

1 周世哲;滿家巨;;基于多重網(wǎng)格法的實時流體模擬[A];中國幾何設(shè)計與計算新進(jìn)展2007——第三屆中國幾何設(shè)計與計算大會論文集[C];2007年

2 雷奕安;;高速撞擊聚變的流體模擬[A];第五屆全國青年計算物理學(xué)術(shù)交流會論文摘要[C];2008年

3 徐會靜;趙書霞;王友年;;氫氣感性耦合等離子體模式跳變的流體模擬[A];第十六屆全國等離子體科學(xué)技術(shù)會議暨第一屆全國等離子體醫(yī)學(xué)研討會會議摘要集[C];2013年

4 幸浩洋;陳峰;劉玉杰;張俊源;茍富均;;高頻等離子體針放電的二維流體模擬[A];第十五屆全國等離子體科學(xué)技術(shù)會議會議摘要集[C];2011年

相關(guān)博士學(xué)位論文 前1條

1 伍毅子;基于物理的計算機流體動畫生成的高性能算法研究[D];湖南師范大學(xué);2015年

相關(guān)碩士學(xué)位論文 前10條

1 崔楠;關(guān)于流體模擬細(xì)節(jié)增強技術(shù)的研究[D];長安大學(xué);2015年

2 董帥;基于集群的大規(guī)模水體細(xì)節(jié)模擬[D];浙江大學(xué);2015年

3 錢宜婧;流體模擬的壓縮感知上采樣方法與框架[D];上海交通大學(xué);2015年

4 付長順;計算機流體模擬仿真及其工程應(yīng)用[D];新疆大學(xué);2013年

5 張樂冰;基于譜方法的實時流體模擬[D];湖南師范大學(xué);2009年

6 張漫遙;中尺度流體與固體耦合動畫模擬研究[D];電子科技大學(xué);2011年

7 李娜;真實感流體模擬算法的研究[D];哈爾濱工業(yè)大學(xué);2007年

8 郭松睿;流體模擬的混合模型研究[D];湖南師范大學(xué);2010年

9 李翼飛;基于N-S方程的復(fù)雜流體效果模擬[D];天津大學(xué);2009年

10 郭寶寶;虛擬場景下與物理模型分離的流體渲染方法研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2010年

本文編號：2797004