一种烟雾实时模拟的新方法.pdf

80 2008，44(18) co，r妒Ⅱ抛r西画船eri昭∽dA朋舷m协邶计算机工程与应用 一种烟雾实时模拟的新方法 丁万宁，顾耀林 DING Yao—lin Wan—ning，GU 江南大学信息工程学院，江苏无锡214122 sch00lofInfo咖aLion 214122，Chi眦 En舀neering，JiangnanUniVe腭ity，Wu)【i，Jiangsu E—mail：dingwanning@163．com D矾G Y帅一哳．NewnaI一恤眦simllIaⅡ衄method Wan—IIing。GU of锄oke．ComputerEn咖eeri呜a硼Ap曲姐住。眦， 2∞8．44(18)：舳一82． AhIt瑚ct：In出is muhisc8lenuidmodelb船edonNavie卜Stokesis the isem— method paPer，a pmposed，andoperatorsplining to themodelintoadvection forcete册and is the ployedsplit tenn，diffusionte咖，extemal pmjectionte肌．Everystep stable，so whole isalsostable．Andatthesame confinement”isusedtoenhancethereaI—time pmcess time，“vorticity withthetraditional methodcanbetakenforreaIisticanimation粕dreal—timesimuIationforsmokeintwo—dimen— technique，this tional space． words：multiscale Key nuid啪deling；Navie卜Stokesequ撕on；vorticitycon矗neI肥nt；staggered西d 别进行求解，每一步都稳定，因而整个求解也就稳定。同时利用“涡流限制”的技术提高模拟的真实性。与传统方法相比．该方法能 实时高效地模拟具有真实感的二维烟雾效果。 关键词：多尺度流体模型；纳维一斯托克斯方程；涡流限制；交错网格 文章编号：1002—833l(2008)18—0080—03文献标识码：A 中图分类号：7I粥91．4l DoI：lO．3778巧．issn．1002—8331．2008．18．025 在计算机图形学(cG)的算法研究中，自然景观的模拟成1相关工作 为计算机幽形学的热点之一，在图形学领域中，人们一直尝试 从20世纪80年代至今，人们一直在不断地寻求新的方法 利用计算机再现周围的自然景物。然而自然景物看起来简单， 来对烟雾进行实时模拟。早期的烟雾模拟算法|I。呔多建立在粒 实际却是极其复杂。但是．烟雾等气态流体的动态模拟由于其 子系统的基础上，通常需要生成大量的粒子来模拟烟雾浓度， 广泛的应用前景还是吸引r众多图形学研究者的关注。烟雾模 导致了计算量过大，需要很长的模拟时间。此外结果的真实感 拟不仅广泛地应用在电脑游戏、影视特技、动画、广告、科学计 也不强。后来，当流体力学领域中对流体的物理特性的研究算 算可视化等各种领域中，而且政府部fJ也想把烟雾运用到军事 法比较成熟的时候。采用流体运动的力学模型即N—s方程组， 模拟和训练中。这些因素使得这-课题的研究成为目前的一个 用方程组来描述烟雾的运动。KaijyaI，首次利用该方程组对烟雾 研究热点，也成为一个当前