水流动画模拟的方法的探讨.docVIP

水流动画模拟的方法的探讨 　　摘要：目前，对于水流动画模拟的研究已经取得了相当丰富的成果。基于物理模型的流体动画模拟的研究，需要计算流体力学和计算机图形学的交叉融合，根据其研究的背景与内容的不同，可分为两种类型。基于物理模型的流体动画模拟中描述流体运动的方法主要有两种，一种是Euler方法，另一种是Lagrange方法。Euler方法的主要缺点是难以处理流体的细节，Lagrange方法的优点就是能很好地表现流体的细节。由于Euler方法和Lagrange方法的这些特点，如果发展这两种方法的综合方法，则可取长补短。 　　关键词：水流动画模拟；Euler方法；Lagrange方法 　　中图分类号：TP399文献标识码：A文章编号：1009-3044(2008)14-20934-02 　　 　　1 引言 　　 　　近年来，对自然景观的模拟一直是计算机图形学和动画中最具挑战性的问题之一，这是因为自然景观远比大多数人物造型复杂得多，模拟相对比较困难，与山、树相比，对水的模拟又更为困难。 　　 　　2 水流动画模拟发展的现状分析 　　 　　目前，对于水流动画模拟的研究已经取得了相当丰富的成果。具有代表性的研究有两个领域：一是计算流体力学领域，主要研究的是流体运动的科学求解，用Navier-Stokes方程（N-S方程）或其简化形式精确求解描述流体运动，从而揭示流体运动的内存规律，解决流体相关领域的工程计算问题，已发展了大量高精度高效的数值方法，并取得了丰富的成果。二是计算机图形学领域的流体模拟，注重流体现象的视觉效果，运用计算机图形学或一般图形学原理和方法，将流场数据转换为图形、图像，以直观的形式表现出来，从而获得生动、逼真的流体运动的视觉效果，并运用于如电影特效、视频游戏等的市场需求，该方向的工作也取得了很多成果。 　　随着计算流体力学、计算机图形学等学科的不断发展与相互交叉，从而产生了许多更有效的模拟方法，其中，基于物理模型的流体动画模拟发展迅速，目前，已经成为该领域的一个研究热点，同时也成为当前和未来科学工程计算机与可视化发展的一个重点方向。 　　基于物理模型的流体动画模拟的研究，需要计算流体力学和计算机图形学的交叉融合，根据其研究的背景与内容的不同，可分为两种类型。一种是利用计算流体力学成果，采用合适的模型和方法，从计算机图形学的角度发展相应的流体动画模拟所需要的流场表示方法、绘制技术等，研究工作主要集中在流体动画模拟中的计算机图形学方面。如基于GPU带有复杂边界的三维实时流体模拟、基于LB模型的液－液混合流体模拟等[1-3]。另一种是以计算流体力学为基础，根据计算机硬件和计算机图形学的发展水平，发展适合于流体动画模拟的CFD模型和方法，利用计算机图形学的方法完成流体的动画模拟，不仅要科学求解，而且要获得生动、逼真的流体动画，这方面的研究在国内还不多见。 　　基于物理模型的流体动画模拟中描述流体运动的方法主要有两种，一种是Euler方法，另一种是Lagrange方法。前者研究充满流体的空间区域的各个固定点，将流体的速度、压力、密度等流动量看作是空间点坐标x、y和时间t的函数，研究每一固定点上的各种流量随时间变化的情况，以及研究由某一空间点转到另一空间点时这些流支量的变化情况，是一种基本网格的方法。后者研究组成流体的质点，跟踪流体的质点来研究流体中某一质点的位置、密度、压力等流动量随时间的变化情况，以及研究由一个质点转到其他质点时这些流动量的变化情况，是一种基于粒子的方法。 　　Euler方法的优点是模型方程相对简单，可以利用场论理论分析问题，入口条件和出口条件易于处理等等，相对来说，使用起来比较方便。在CFD中已发展了很多高精度高效的Euler方法，取得了丰富的计算结果[4]。其中具有代表性的有基于浅水方程线性化的高度场模拟、求解三维完全N-S方程的有限差分法、求解三维不可压N-S方程的无条件稳定方法及其推广、水平集方法[5-9]等。Euler方法的主要缺点是难以处理流体的细节，如水的飞溅、泡沫、波浪的破碎与翻卷等。 　　Lagrange方法的优点就是能很好地表现流体的细节。其中具有代表性的有光滑粒子流体动力学方法(SPH:smoothed particle hydrodynamics)[10]，并被广泛推广和应用[11]。Lagrange方法的缺点是除了没有网格方法上述的一些方便之处外，计算上比较费时，计算代价相对较大。由于Euler方法和Lagrange方法的这些特点，我们想到发展这两种方法的综合方法，取长补短。这方面已经取得的一些重要成就有：半拉格朗日算法[7]、粒子水平集方法[9]、经典PIC(Particle-In-Cell)方法的推广与应用、粒子有限元方法，以及最近的耦合SPH和PLS