期刊文献+

MacCormack方法优化烟雾模拟中Navier-Stokes方程对流项的求解 被引量:4

Optimization in Solving the Advection of Navier-Stokes Equation for Smoke Simulation with MacCormack Method
下载PDF
导出
摘要 烟雾作为大规模虚拟战场和复杂环境仿真中的重要组成部分,对其进行模拟具有重要的意义.针对基于物理方法烟雾模拟中Navier-Stokes方程求解复杂、影响实时性的问题,提出用MacCormack求解Navier-Stokes方程对流项的方法.首先利用前向对流算子求解前向烟雾速度,然后利用后向对流算子求解后向烟雾速度,最后通过误差评估来修正已经计算的前向对流速度,得到下一时刻的烟雾速度.该方法简化了进退误差补偿修正方法对直接影响烟雾模拟实时性和真实性的对流项的求解步骤,从而减少计算时间.实验结果表明,采用文中方法模拟出的效果比较真实,且使基于物理方法的烟雾模拟达到了实时性的要求. The smoke simulation plays an important role in the virtual simulation of a large-scale complicated environment such as a battlefield, where real-time simulation is hardly achieved due to the complication and intensive computation in solving the Navier Stokes equation. The MacCormack method is proposed to solving the advection item of Navier-Stokes. By the method, first, the forward advection operator is applied to get the forward smoke velocity, and then, the backward advection operator is applied to get the backward smoke velocity. Finally, the calculated forward advection data is corrected according to the estimated error. By the new method, the processing steps in the method of back and forth error compensation and correction during solving the advection item can be substantially reduced. Experimental results show that the optimization can be applied to obtain better visual effects, and achieve real time simulation through reduction of the computing time in the simulation.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第4期724-728,共5页 Journal of Computer-Aided Design & Computer Graphics
基金 国家"八六三"高技术研究发展计划 国家自然科学基金(60970073)
关键词 MacCormack方法 NAVIER-STOKES方程 对流项 烟雾模拟 MacCormack method Navier-Stokes equation advection item smoke simulation
  • 相关文献

参考文献14

  • 1Zhou K,Ren Z,Lin S,et al.Real-time smoke rendering using compensated ray marching[J].ACM Transactions on Graphics,2008,27(3):Article Number 36.
  • 2Schechter H,Bridson R.Evolving sub-grid turbulence for smoke animation[OL].[2009-03-31].http://people,es.ubc.ca/-bridson/docs/schechter-sea08-turbulence.pdf.
  • 3Kim T,Thürey N,James D,et al.Wavelet turbulence for fluid simulation[J].ACM Transactions on Graphics,2008,27(3):Article Number 50.
  • 4潘远航,马利庄.视频中的实时降雪与积雪模拟[J].计算机辅助设计与图形学学报,2009,21(8):1164-1169. 被引量:5
  • 5Stam J.Stable fluids[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Los Angeles,1999:121-128.
  • 6Fedkiw R,Stam J,Jensen H W.Visual simulation of smoke[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Los Angeles,2001:15-22.
  • 7Song O Y,Shin H,Ko H S.Stable but nondissipative water[J].ACM Transactions on Graphics,2005,24(1):81-97.
  • 8Takahashi T,Fujii H,Kunimatsu A,et al.Realistic animation of fluid with splash and foam[J].Computer Graphics Forum,2003,22(3):391-400.
  • 9周永霞,石教英,郁佳荣.基于物理的烟雾动画[J].计算机辅助设计与图形学学报,2006,18(9):1367-1371. 被引量:8
  • 10Dupont T F,Liu Y J.Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function[J].Journal of Computational Physics,2003,190(1):311-324.

二级参考文献64

  • 1费少梅,彭艳莹,陆国栋,刘震涛.基于粒子系统的湍流燃烧火焰的可视化研究[J].计算机辅助设计与图形学学报,2005,17(3):461-466. 被引量:20
  • 2Fearing P. Computer modelling of fallen snow [C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, 2000:37-46.
  • 3Ohlsson P, Seipel S. Real-time rendering of accumulated snow [C] //Proceedings of the Annual SIGRAD Conference.Special Theme-Environmental Visualization, Gavle, 2004: 25-32.
  • 4Wang C B, Wang Z Y, Peng Q S. Real-time snowing simulation [J]. The Visual Computer, 2006, 22(5): 315- 323.
  • 5Moeslund T B, Madsen C B, Aagaard M, et al. Modeling falling and accumulating snow [C]//Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, 2000:37-46.
  • 6Langer M S, Zhang L. A spectral-particle hybrid method for rendering falling snow [M] //Keller A, Jensen H W. Rendering Techniques Eurographics Symposium on Rendering. Norrkoping: Eurographics Association, 2004: 217-226.
  • 7Langer M S, Zhang L Q. Rendering falling snow using an inverse Fourier transform [C] //Computer Graphics Proceedings, Annual Conferenee Series, ACM SIGGRAPH, San Diego, 2003:58-64.
  • 8Zhang G F, Jia J Y, Wong T T, etal. Recovering consistent video depth maps via bundle optimization [C] //Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, 2008:1-8.
  • 9Aagaard M, Lerche D. Realistic modeling of falling and accumulating snow [D]. Aalborg: Aalborg University, 2004.
  • 10Monika H. Fall velocity and shape of snowflakes [D] Munich: Ludwig-Maximilians University, 1999.

共引文献20

同被引文献60

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部