烟雾的物理模型及其模拟.pdfVIP

II 第一章 绪论 第一章 绪论 1.1 课题的研究背景 在计算机图形学领域，图形学研究者们一直试图利用计算机去模拟自然现 象，然而它们看起来简单，实际上却极其复杂。基于粒子系统的方法应用很广 泛，可以模拟烟雾[1] [2] [3] [4] 、水波 、火焰 、雨雪 等等。但随着粒子数目的增加， 很难达到实时的效果，而且粒子运动规律模型的构建也较复杂。这时候只有去 追溯自然现象本身的物理根源，采用遵循流体真实运动规律、基于物理模型的 模拟方法。随着流体力学领域中研究流体的物理特性的算法日益成熟，人们开 始用流体的力学模型N-S(Navier-Stokes)方程组来描述流体现象的运动，这便是 基于物理模型的方法。并且，随着计算机硬件的不断发展，PC 机的计算能力不 断增强，能够完成的算法复杂度不断上升，使得基于物理模型的方法用来模拟 [5][6][7][8] [9][10] [11] [12] [13] [14][15] [16] 烟雾 、云 、水波 、波浪 、气泡 、火焰 、以及爆炸 等 流体现象成为可能。 用基于物理模型的方法模拟烟雾，烟雾运动严格遵循物理规律的约束，使 得用该方法模拟得到的烟雾真实感强。近年来，对烟雾等自然现象的模拟引起 了众多图形学研究者们的关注，这除了研究者个人的兴趣外，还与其广泛的用 途密不可分。烟雾等流体现象的模拟广泛应用于电影特效、游戏、动画、广告、 科学计算可视化等领域。这些因素使得这一课题的研究成为目前计算机图形学 领域中的一个研究热点，也成为当前和未来计算机图形学发展中最具有意义的 方向之一。 1.2 课题的研究现状 用计算机去真实再现流体现象一直是计算机图形学中最具有挑战性的研究 方向之一。烟雾是流体现象模拟中最为常见的一类。它不存在自由运动界面的 问题，但是外观形状的不规则又使得经典的欧几里德几何学不能很好地描述其 运动过程，如用直线、样条曲线等去建模，则其真实感就不强。国内外学者们 1 烟雾的物理模型及其模拟 一直在努力探索模拟烟雾等流体现象的新方法。流体自然现象的动画模拟研究， 从2000 年后，受到了很大的关注，重要的几个图形学国际会议上相关论文数量 也逐年增多（见图1.1[6] ），是目前计算机图形学领域中的一个研究热点。 图1. 1 每年在SIGGRAPH, Eurographics, Pacific Graphics 上关于流体模拟的文章数 Fig.1. 1 The numbers of papers on fluid simulation in SIGGRAPH, Eurographics, Pacific Graphics each year [17] 下面主要介绍实现烟雾模拟的两种基本方法，即基于粒子系统的方法 和 [18] 基于物理模型的方法 。 1.2.1 基于粒子系统的方法 Reeves[19]于1983 年首次提出了粒子系统。粒子系统主要的优点是可以利用 简单形状的微小粒子作为基本元素来构造复杂的物体，为自然现象如烟雾、水 波、火焰、雨和雪等的建模提供了很实用的技术支持。一个粒子系统由相当多 称为粒子的简单图元构成。每个粒子都有一组诸如位置、大小、速度、透明度、 颜色、形状和生命周期等属性。一个粒子究竟有什么样的属性，主要视具体的 应用而定。一个粒子系统中的粒子常常由位于空间的某个地方的粒子源产生， 其初值往往由随即过程产生。一个粒子系统是不断变化的，每个粒子都经过三 个过程：产生、运动和消亡。一个粒子系统在生命周期的每一刻，都要完成以 下四步工作： 第一步：产生任意数目的新粒子。它们的初始属性由随机过程控制。每个 粒子都有一个生命周期，如果某些粒子不应被删除，则可以赋予它们无限长的 生