基于物理的计算机流体动画生成的高性能算法研究-计算数学专业论文.docxVIP

优秀毕业论文 精品参考文献资料 研究生优秀毕业论文 行算法。数值结果表明，新的并行算法相比原算法约有10 行算法。数值结果表明，新的并行算法相比原算法约有10倍的加速比。 最后，本文提出一种适合高性能流体模拟『佝软件架构，并实现为软件甲 台PBAT。PBAT架构设计采取变化分离和功能模块松耦合的原则，界面与模 拟模块高度分离，各模拟模块功能高度松耦合，非易变性功能高度组件化。 流体模拟参数被设计为独立模块，从而使得参数改变对整体架构的影响局部 化。PBAT架构在设计上兼顾了开发期属性和运行期属性，兼顾了通用性与性 能。PBAT目前已实现许多数学工具和模拟模块，而且设计并实现了一个简易 的图形用户界面。由于较好的架构设计，软件具有良好的可重用性、可扩展 性、可维护性、异构性和跨平台特性，而且由于许多算法采用OpenCL进行并 行实现，PBAT具有较高的性能。 关键词：高性能计算；流体动画；软件平台；带符号距离场；预处理共轭 梯度法；离散元方法 万方数据 AbstractIn Abstract In this pa．per，the algorithms for fluid animation studied broadly and the perfm’mance bottlenecks analyzed．Especially，several important high performance algorithms investigated deeply．Actually：it conststs of the following topics，i．e．，the high—performance generation of 3D fluid data field， the high—performance algorithms of solving Navier—Stokes equations，the high— performanee algorithms for the simulation of granular materials with discrete element method and the design of high—performance soRware platform for 扫11jd alljInatiOil The generation of the 3D data field not noly the data preparation for fluid animation，but also go throughout the whole simulation process possibly．For this purpose，the generation of fluid data field，especially the signed distance field，is studied first．A double layer method for constructing signed distance field(SDF)from triangle mesh is proposed．In this method，two layers of particles constructed around the triangle mesh to approximate it．Then the unsigned distance fields of these two layers of particles computed． Finally the desired SDF is computed by simple formula．This approach has simple form and avoids complex geometric configurations．Moreover，it bc pal。allelized ti’ivally．The nulnel’ical rcsults show that tile double layeI’ method has high parallel efficiency，with speedup ratio of 10—40 To solve the Navier—Stokes equations in high performance way，a broad new parallel pI’econditionm。foI’the conjugate gi’adient method for solving the pressme Poisson equation is proposed．In the design of the n