关于流体模拟细节增强技术的研究-计算机软件与理论专业论文.docxVIP

Research on Enhancing Details of Fluid Simulation A Dissertation Submitted for the Degree of Master Candidate：Cui Nan Supervisor：Prof. Liu Youquan Chang’an University, Xi’an, China 论文独创性声明 本人声明:本人所呈交的学位论文是在导师的指导下，独立进行研究工作 所取得的成果。除论文中已经注明引用的内容外 ，对论文的研究做出重要贡献 的个人和集体，均己在文中以明确方式标明。本论文中不包含任何未加明确注 明的其他个人或集体已经公开发表的成果。 本声明 的法律责任由本人承担。 论文作者签名 :在精 7e15 年 6 月 (S 日 论文知识产权权属声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属学校。 学校享有 以任何方式发表 、复制、公开阅览、借阅 以及申请专利等权利。本人 离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单 位仍然为长安大学。 (保密的论文在解密后应遵守此规定) 论文作者签名: 在椅 导师签名忑 ].0 ( 年 f 月 It日 2--Q I?年 4 月 15日 摘要 摘 要 i i 近年来，基于物理的流体动画成为计算机图形学的研究热点，如对日常生活中暴雨 拍打海面溅起水花的场景、烟雾在海上缓缓升起的现象等的模拟；而在电影特效制作、 军事演习及计算机游戏等的模拟方面也得到了广泛的应用，这些需求推动着流体动画不 断发展。但是由于物理计算较为复杂，在模拟时往往会损失一些小尺度的细节，满足不 了人们对真实感的需求。为了更真实的再现流体动画的模拟效果，增强人们的沉浸感， 本文的研究主要集中在以下几个方面： 1．模拟方法：基于物理的流体模拟方法主要有三种，本文简要介绍了欧拉法、拉格 朗日法以及玻尔兹曼法（LBM）。三种方法各有优缺点，可以将它们混合使用。如在对 N-S 方程求解过程中采用的半拉格朗日方法就是将拉格朗日方法和欧拉方法相结合，该 方法先将粒子映射到网格上进行压强项及外力项的求解，然后将网格上的物理量如压 强、速度等的变化量采用线性插值法映射回粒子求解对流项，在进行对流项的求解时采 用龙格库塔法，提高了计算的精度。 2．本文在对两相流（气体和液体）进行模拟时，采用了 Particle Level Set 方法对两 相流的界面进行追踪。Level Set 方法通过引入距离函数来确定界面，但往往会造成体积 的损失进而影响细节的表现。而 Particle Level Set 是基于 Level Set 方法，在界面的一个 窄带部分分布若干粒子来校正距离函数，降低了数值耗散从而能够保持自由表面处原有 的尖锐特征。在每一个时间步长会对距离函数进行重构，而界面会根据距离函数的变化 来不断调整位置，既能减少细节的损失又能降低计算的复杂度，从而加快了模拟的速度。 3．本文引入 MultiFLIP[6]算法来进行大规模流体的模拟，在考虑液体的同时将周围 的气体也视为不可压缩的流体，并考虑了两种流体之间的相互作用。在网格上对压强项、 外力项进行求解，再将网格上的参数如速度、压强等的变化传递给粒子，用完全拉格朗 日粒子对对流项进行求解，几乎完全消除了数值耗散。MutliFLIP 算法能够保存更加丰 富的小尺度细节，提高了模拟的逼真程度。 关键词：流体模拟，FLIP, Level Set，纳维-斯托克斯方程，MultiFLIP Abstract Abstract ii ii In recent years, the fluid simulation based on physics has become the focus in the computer graphics, which can simulate many scenes in daily life such as heavy rain beating against splashing water, smoke rising slowly on the sea and so on. Besides, the technology has been widely used in many fields such as the film special effects production, military exercises and computer games. In turn, these demands also push the continuous development of fluid animation. But the complex ph