基于物理模型的烟雾模拟-计算机应用技术专业论文.docxVIP

AbStract独创性声明 AbStract 独创性声明 本人声明所里交的擘往论戈是采人在导癖稽导下透行的研究工律及取得的 谚究成果．器我所知，除了文中特别加以标往和致谢的地方外。论文中不包含其 他入已经发表残撰写过的研究成栗，也不包含为获心饶爻太芬残其他教育槐构 的学位或证书荡使用过约臂辑．与我一弼工作的两态对本研兖所骸的任何贡献均 巴在论文中作了明魂的说明并表示谢意． 学位论文作者签名： 彳蠢曦书 签字日期：弘，f 每，月彰基 学位论文版权使用授权书 本学位论文停者完全了解名{毅太善有关保留-使用学位论文的规定， 有权保留并向国家有关部门或枧梅迭交论文的复印件和磁盘，允许论文搜查阋和 偌阕．率人授杈兽散太谤以将学位论文的全部残部分内容编入有关数据库避行 检索，可以采用影印．缩印或扫描等复制手段缳存、汇编学位论文． 学位论文作者张麻嗡越导搿虢煅 ‘锯密的擘位论文在解密岳运用本授杈带) 签字疆期：弘ff年岁月；f日 签字日期： k I} 年歹月≥》器 学位诲文作者毕业去辩： 工作单位： 电话： 通讯地址： 邮编： 摘要 摘要 lIII I I II I II III r l III IIl ＼1 974523 摘 要 流体的模拟是计算机图形学领域研究的重点，烟雾作为流体的重要组成部 分，其模拟受到愈来愈多的关注。烟雾运动的模拟一般有两种方法，基于粒子系 统的烟雾模拟与基于物理模型的烟雾模拟。基于粒子系统的模拟只有在一定的条 件下才能满足模拟的实时性要求。基于物理的烟雾模拟主要思想是以反映烟雾的 运动规律的方程为基础，建设烟雾的运动模型，通过选用合适的数值方法求解其 模型方程，解方程可以得到运动过程中各个时刻的运动状态，结合图形绘制工具 就可以得出模拟的效果。其所得的效果更加符合烟雾的真实运动。 采用基于物理模型的方法，对烟雾进行模拟，其主要过程可以分为三步： 首先是确定所使用的烟雾物理模型。本文使用不可压缩Navier-Stokcs方程 作为其基本的物理模型，且添加了烟雾运动中密度随速度场变化的方程。文中假 设不可压缩方程中粘度项的粘度系数为零，简化方程的数值计算。为减少数值耗 散，引入了漩涡算子补充由于数值耗散而损失的能量，将这一漩涡约束力作为方 程中外力方程中的一个分量。 然后是对所选物理模型的数值求解，本文用有限差分法求解偏微分方程，使 用同位网格对方程的解域离散，分步对烟雾的物理模型方程进行数值计算。求解 投影项与扩散项时，采用了高斯一赛德尔迭代方法，该方法保证较大时间步长的 稳定；在对方程的对流项求解时，介绍了两种方法：首先选用了无条件稳定的半 拉格朗日方法求解对流项，半拉格朗日方法是稳定且易求解的存在大量数值耗 散；然后重点介绍了利用一种改进的CIP方法对对流项进行高阶求解。原始CIP 方法是不稳定的，这种改进的CIP方法则是无条件稳定的且方程具有三阶精度。 本文烟雾的运动是在一个封闭的环境中进行的。 最后是对烟雾运动的图形绘制。使用开放性图形接口OpenGL来绘制烟雾的 运动。本文为减少数值耗散引进了漩涡约束力，根据所得的物理模型方程，绘制 了使用半拉格朗日方法求解对流项的方案的图形与使用改进的CIP方法求解对 流项方案的图形。 关键词：烟雾模拟、Navier-Stokes方程、物理模型、USCIP方法、OpenGL AbstractAbstract Abstract Abstract Fluid simulation is the focus of research in the computer graphics field．Smoke which is all important component of fluid，the simulation received more and more attention．Generally,the simulation of smoke animation have two ways：one method based on Particle systems，and another method based on physical models．The simulation based on particle system meet the real—time simulation when they under some certain conditions．The main idea of physics models based simulation is reflect the smoke fumes which based the movement equation，then constructing the movement model of sm