稳定且维护细节的液体与烟雾模拟算法.pdfVIP

第37卷 第 l5期 计 算 机 工 程 2011年 8月 、，o1．37 No．15 ComputerEngineering August2011 · 专栏 · 文章编号：100o-一3428(20n)l5—O01o一-04 文献标识码：A 中圈分类号；TP391 稳定且维护细节的液体与烟雾模拟算法 董泽建 ，杨 猛 ，刘晓君 (1．中国科学院计算技术研究所智能信息处理重点实验室，北京 100190； 2．山东丝绸纺织职业学院信息工程系，山东 淄博 255300；3．中国科学院研究生院，北京 100190) 摘 要：半拉格朗日方法在欧拉模型的液体与烟雾模拟中，因均值运算过多而存在数值粘性的问题，且表面提取算法会抹平液体表面的细 节。为此，提出一种稳定且维护细节的液体与烟雾模拟算法。采用精确的数值方法求解对流项，在流体的边界及内部分布隐式的无质量粒 子，利用简单的插值策略以及粒子和网格的双向影响，保证数值的稳定性 ，减少数值粘性，并结合基于显式曲面机制的表面追踪方法来实 现丰富的视觉效果。实验结果证明该算法具有维护细节的能力。 关健诃：流体模拟；对流项；数值粘性 ；半拉格朗日方法 StableandDetail-preservingLiquidandSmokeSimulationAlgorithm DONGZedian2，YANGMeng¨，LIUXiao-jun (1．KeyLaboratoryofIntelligentInformationProcessing，InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing100190，China； 2．DepartmentofInformationEngineering，ShandongSilkTextileVocationalCollege，Zibo255300，China； 3．GraduateUniversityofChineseAcademyofSciences，Beijing100190，China) [Abstract]InliquidandsmokesimulationusingEulermodel，thecommonSemi—Lagrnagina Mehtod(SLM)hasnumericalviscosityduetO excessiveaveragingsteps，nad htesurfaceexrtactingmehtodwillfurthersmera outdetailsofwatersurface．Thispaperproposesastablenad detail-preservingliquidandsmokesimulationalgorithm．ItemploysnumericalmehtylwithhighernumericalaccuracytOsolveadvectionterm．The algorithm distributesmasslessimplicitparticlesnearthesurface nad inhtefluidvolume，using simple interpolatingstrategy nad utilizing hte bidirectionalinfluencebetween particlesandgrid，achievinghtetragetofguraanteeingnumerical stability and reducingnumerical viscosity．It combineswiht surfacetrackingmehtodbasedonexplicitsurfacetoachieverichvisualeffects．Experimentalresultsdemonstratethealgorithm has thecapabilityofpre