基于物理的烟雾动画.pdfVIP

第18卷第9期 计算机辅助设计与图形学学报 VoI．18．No．9 2006年9月 OFCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS JOURNAL Sep．，2006 基于物理的烟雾动画 周永霞 石教英 郁佳荣 (浙江大学CAD＆CG国家重点实验室杭州310058) (zhou—yongx@163．con2) 摘要基于物理的烟雾模拟中，需要求解Navier—Stokes偏微分方程组．通过量纲分析，简化了该方程．在求解对流 项时采用半拉格朗日方法，为弥补该方法带来的数值耗散，引入了高阶精度紧致格式，在较粗的网格上亦可得到较 高精度的导数值．实验结果表明：该算法效果比较真实，速度较快． 关键词 计算机动画；基于物理；紧致格式 中图法分类号TP391．41 AnimationofSmoke Physics-Based Zhou ShiJ Yu YongxiaiaoyingJiarong (State CADCG． 310058) KeyLaboratoryof ZhejiangUniversity，Hangzhou AbstractInthe simulationof setofNavier—Stokesdifferential physics—based smoke，a partial equations needtobesolved．In the usetheDimensionmethodto the solvingproblem，we Analysis simplifyequations． While theadvection schemeis thenumerical item，the solving semi—Lagrangianadopted．For dissipation inherentinthe scheme，a scheme accuratewasintroducedto the semi—Lagrangiancompact highly improve on that coarse isshownthesemethodscan realisticresults． accuracy grids．It efficientlyproduce words scheme Key computeranimation；physics—based；compact 拟，在求解动量方程时采用显式的方法，使得只有当 0 引 言 时间步长足够小时计算才是稳定的，但时间步长小 会使计算速度比较慢．Stam[5]在模拟三维液体流动 自然景物的模拟一直是计算机图形学中最具挑 时，为解决显式方法带来的稳定性问题，引入了一种 战性的问题之一．关于流体(如烟雾、云、水、火焰、 无条件稳定的模型，求解对流项时采用半拉格朗日 爆炸等)现象的模拟，在计算机游戏、影视、广告、科 方法，求解动量方程时采用隐式求解方法．该模型 学计算可视化等领域中有着广泛的用途．简单的粒 模拟结果总体上比较逼真，而且半拉格朗日方法大 子系统方法…难以满足