基于物理的计算机流体动画生成的高性能算法研究

发布时间：2020-08-19 10:54

【摘要】：本文全面探讨流体动画生成的各个方面,分析其性能瓶颈,并对若干重要问题的高性能计算进行深入研究。主要研究内容包括三维流体数据场高性能生成,Navier-Stokes方程组高性能求解,颗粒流模拟离散元方法高性能求解以及高性能流体仿真软件平台的架构设计。三维流体数据场的生成不仅是流体模拟的重要数据准备,而且可能贯穿整个模拟过程。为此,本文首先研究流体数据场的高性能生成,特别是带符号距离场的生成。本文提出了从三角面片生成带符号距离场的双层粒子算法,该算法首先构造围绕三角面片的内外两层粒子以逼近三角面片,然后分别计算两层粒子的无符号距离场,最后通过一个简单的公式计算带符号距离场。该算法形式简洁,避免了复杂的几何配置,且具有天然的并行性。实验结果显示,双层粒子算法具有较高的并行效率,大约有10 40倍的并行加速比。其次,为了高效求解Navier-Stokes方程,本文提出了求解压力Poisson方程的适于并行计算的预处理共轭梯度法。新的预处理方法将线性代数方程组的求解回归到背景网格上来考虑,将稀疏矩阵的非零元素表示为直观的网格模板,直接设计预处理矩阵的逆矩阵,且设计预处理逆矩阵时采用理论猜测、数据分析和实验验证相结合的办法以确定最优参数。本文在研究过程中发现了重构矩阵的稀疏结构可以显著降低条件数这一规律,并借此进一步推广了所提算法。数值实验表明,新的预处理共轭梯度法有着良好的收敛速度和并行效率:相同误差限制条件下,迭代次数降为原共轭梯度法的1/2左右,推广后的算法迭代次数进一步降为原来的1/3左右;而且新算法大约有5 10倍的并行加速比。本文还研究了颗粒流模拟离散元方法的高性能计算问题。图形学中的离散元方法,一般采用组合球形粒子的方法来建模颗粒,据我们所知,文献中尚未出现针对这一方案的GPGPU并行算法设计与实现。设计该算法并行版本的关键难点在于,GPGPU设备不直接支持可变长数据结构。本文提出一种适合GPGPU并行计算的数据结构以克服这一难点,并在此基础上提出高效的并行算法。数值结果表明,新的并行算法相比原算法约有10倍的加速比。最后,本文提出一种适合高性能流体模拟的软件架构,并实现为软件平台PBAT。PBAT架构设计采取变化分离和功能模块松耦合的原则,界面与模拟模块高度分离,各模拟模块功能高度松耦合,非易变性功能高度组件化。流体模拟参数被设计为独立模块,从而使得参数改变对整体架构的影响局部化。PBAT架构在设计上兼顾了开发期属性和运行期属性,兼顾了通用性与性能。PBAT目前已实现许多数学工具和模拟模块,而且设计并实现了一个简易的图形用户界面。由于较好的架构设计,软件具有良好的可重用性、可扩展性、可维护性、异构性和跨平台特性,而且由于许多算法采用OpenCL进行并行实现,PBAT具有较高的性能。
【学位授予单位】：湖南师范大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TP391.41

【相似文献】

相关期刊论文 前10条

1 武小龙;吴恩华;;气泡的生成和多种流体的模拟[J];计算机辅助设计与图形学学报;2010年09期

2 谭诗瀚;段茗;杨红雨;;非均匀粒子流体模拟[J];计算机工程与设计;2011年08期

3 胡香;张长军;张丙轩;;动态边界条件下实时流体模拟的研究[J];测绘与空间地理信息;2012年02期

4 崔楠;柳有权;陈凯;;关于流体模拟细节增强技术的研究[J];计算机与数字工程;2014年04期

5 柳有权;刘学慧;朱红斌;吴恩华;;基于物理的流体模拟动画综述[J];计算机辅助设计与图形学学报;2005年12期

6 周世哲;满家巨;;基于多重网格法的实时流体模拟[J];计算机辅助设计与图形学学报;2007年07期

7 杨猛;黄海明;刘金刚;;低耗散且精确嵌入边界条件的流体模拟算法[J];计算机辅助设计与图形学学报;2011年07期

8 武小龙;吴恩华;张辉;;大规模场景流体模拟的耦合算法[J];计算机辅助设计与图形学学报;2011年06期

9 刘念;孙娜;张楠;;基于Particle Level Set的流体模拟与并行实现[J];计算机工程与应用;2007年06期

10 胡甫强;毕学工;;基于Smoothed Particle Hydrodynamics方法的实时流体模拟[J];计算机与现代化;2009年03期

相关会议论文 前4条

1 周世哲;满家巨;;基于多重网格法的实时流体模拟[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

2 雷奕安;;高速撞击聚变的流体模拟[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年

3 徐会静;赵书霞;王友年;;氢气感性耦合等离子体模式跳变的流体模拟[A];第十六届全国等离子体科学技术会议暨第一届全国等离子体医学研讨会会议摘要集[C];2013年

4 幸浩洋;陈峰;刘玉杰;张俊源;苟富均;;高频等离子体针放电的二维流体模拟[A];第十五届全国等离子体科学技术会议会议摘要集[C];2011年

相关博士学位论文 前1条

1 伍毅子;基于物理的计算机流体动画生成的高性能算法研究[D];湖南师范大学;2015年

相关硕士学位论文 前10条

1 崔楠;关于流体模拟细节增强技术的研究[D];长安大学;2015年

2 董帅;基于集群的大规模水体细节模拟[D];浙江大学;2015年

3 钱宜婧;流体模拟的压缩感知上采样方法与框架[D];上海交通大学;2015年

4 付长顺;计算机流体模拟仿真及其工程应用[D];新疆大学;2013年

5 张乐冰;基于谱方法的实时流体模拟[D];湖南师范大学;2009年

6 张漫遥;中尺度流体与固体耦合动画模拟研究[D];电子科技大学;2011年

7 李娜;真实感流体模拟算法的研究[D];哈尔滨工业大学;2007年

8 郭松睿;流体模拟的混合模型研究[D];湖南师范大学;2010年

9 李翼飞;基于N-S方程的复杂流体效果模拟[D];天津大学;2009年

10 郭宝宝;虚拟场景下与物理模型分离的流体渲染方法研究与实现[D];国防科学技术大学;2010年

本文编号：2797004