计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 1-6.doi: 10.11896/j.issn.1002-137X.2014.08.001

• 综述 •    下一篇

基于物理的海浪模拟综述

段兴锋,任鸿翔   

  1. 大连海事大学航海动态仿真和控制交通行业重点实验室 大连116026;集美大学航海学院 厦门361021;大连海事大学航海动态仿真和控制交通行业重点实验室 大连116026
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家973计划项目(2009CB320805),辽宁省自然科学基金(201202018)资助

Overview of Physically-based Ocean Waves Simulation

DUAN Xing-feng and REN Hong-xiang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 真实感流体的模拟是计算机图形学领域中研究的热点和难点之一,海浪模拟是流体模拟动画的重要组成部分,其真实感、实时性和交互性等直接影响到海面场景逼真的程度。重点回顾了基于物理的海浪模拟研究方法的发展,并对近年来海浪模拟的热点问题如波浪的翻卷和破碎、浪花的飞溅和泡沫、流固耦合、两相流和多相流的模拟进行了详细的分析,最后针对有限的系统资源与随着规模增长的计算资源之间的矛盾,重点讨论了加速策略。未来将结合多种模拟方法的优点,对海浪建模进行合理的简化,改善数据结构,并在此基础上实现GPU并行化,以满足实时仿真的要求,这将是基于物理的海浪模拟的发展方向。

关键词: 海浪模拟,纳维-斯托克斯方程,流固耦合,多相流

Abstract: Realistic fluid simulation is one of the hotspots and difficulties in computer graphics.Ocean waves simulation is an important part of the fluid simulation in computer animation,and reality,real time and interaction are the key of the simulation of the ocean wave scene.This paper presented a survey of the development of physically based ocean waves simulation,introduced the hotspots of ocean wave simulation such as advection,overturning,breaking waves,splash,foam,fluid-solid interaction,multi-phase fluid in detail and focused on the acceleration technology because the system resources could not meet the demands of modeling computing.Future research is using various methods to optimize reasonably the wave modeling and improve the data structure,and implement on GPU using CUDA in order to meet the demand of real time wave simulation.

Key words: Ocean waves simulation,Navier-Stokes equation,Fluid-solid interaction,Multi-phase fluid

[1] Johanson C,Lejdfors C.Real-time water rendering:introducing the projected grid concept[D].Lund:Lund University,2004
[2] 李广鑫,丁振国,詹海生,等.一种面向虚拟环境的真实感水波面建模算法[J].计算机研究与发展,2004,41(9):1580-1585
[3] Tessendorf J.Simulating ocean water[J].Simulating Nature:Realistic and Interactive Techniques.SIGGRAPH,2001
[4] 杨怀平,孙家广.基于海浪谱的波浪模拟[J].系统仿真学报,2002,14(9):1175-1178
[5] 陈晓露,陈标,张本涛,等.基于文氏方向谱的海浪仿真技术研究[J].计算机仿真,2012,29(10):409-413
[6] Fréchot J.Realistic simulation of ocean surface using wave spectra[J].Realistic simulation of ocean surface using wave spectra,2006:76-83
[7] 李苏军,宋汉辰,吴玲达.海浪实时建模与绘制技术研究[J].系统仿真学报,2006,18(1):255-257
[8] 尹勇,任鸿翔,张秀凤,等.航海仿真虚拟环境的海浪视景生成技术[J].系统仿真学报,2002,14 (3):313-315
[9] 黄玲,王长波,杨波,等.卷浪的真实感建模与绘制[J].计算机工程与应用,2009,45(32):164-167
[10] 柳有权,刘学慧,朱红斌,等.基于物理的流体模拟动画综述[J].计算机辅助设计与图形学学报,2005,17(12):2581-2589
[11] Premoe S,Tasdizen T,Bigler J,et al.Particle-Based Simulation of Fluids[C]∥Computer Graphics Forum.2003:401-410
[12] Becker M,Teschner M.Weakly compressible SPH for free surface flows[C]∥Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation.2007:209-217
[13] Wei X,Li W,Mueller K,et al.The Lattice-Boltzmann method for simulating gaseous phenomena[J].IEEE Transactions on Visualization and Computer Graphics,2004,10(2):164-176
[14] Rüde U,Thürey N.Free surface lattice-Boltzmann fluid simulations with and without level sets[M].Vision,Modeling and Visualization 2004.Standford:Ios Press:199-208
[15] Zhu H,Bao K,Wu E,et al.Stable and efficient miscible liquid-liquid interactions[C]∥Proceedings of the 2007 ACM symposium on Virtual reality software and technology.2007:55-64
[16] 王长波,张卓鹏,张强,等.基于LBM的自由表面流体真实感绘制[J].计算机辅助设计与图形学学报,2011,23(1):104-110
[17] Enright D,Marschner S,Fedkiw R.Animation and rendering of complex water surfaces[J].ACM Transactions on Graphics (TOG),2002,21(3):736-744
[18] Stam J,Fiume E.Depicting fire and other gaseous phenomenausing diffusion processes[C]∥Proceedings of the 22nd annual conference on computer graphics and interactive techniques.1995:129-136
[19] Takeshita D,Ota S,Tamura M,et al.Particle-based visual simulation of explosive flames[C]∥Proceedings 11th Pacific Confe-rence on Computer Graphics and Applications,2003.2003:482-486
[20] Müller M,Charypar D,Gross M.Particle-based fluid simulation for interactive applications[C]∥Proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Computer Animation.San Diego,2003:154-159
[21] Thürey N,Müller-Fischer M,Schirm S,et al.Real-time breaking waves for shallow water simulations[C]∥15th Pacific Confe-rence on Computer Graphics and Applications(PG’07).2007:39-46
[22] Losasso F,Talton J O,Kwatra N,et al.Two-way coupled SPH and particle level set fluid simulation[J].IEEE Transactions on Visualization and Computer Graphics,2008,14(4):797-804
[23] Mihalef V,Metaxas D,Sussman M.Animation and control ofbreaking waves[C]∥Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation.2004:315-324
[24] Thürey N,Rüde U.Stable free surface flows with the lattice Boltzmann method on adaptively coarsened grids[J].Computing and Visualization in Science,2009,12(5):247-263
[25] Irving G,Guendelman E,Losasso F,et al.Efficient simulation of large bodies of water by coupling two and three dimensional techniques[J].ACM Transactions on Graphics (TOG),2006,25(3):805-811
[26] Thürey N,Rüde U,Stamminger M.Animation of open water phenomena with coupled shallow water and free surface simulations[C]∥Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer animation.2006:157-164
[27] Tan J,Yang X,Zhao X,et al.A multi-layer grid approach for fluid animation[J].Science China Information Sciences,2011,54(11):2269-2278
[28] 武小龙,吴恩华,张辉.大规模场景流体模拟的耦合算法[J].计算机辅助设计与图形学学报,2011,23(6):1028-1033
[29] Chentanez N,Müller M.Real-time Eulerian water simulation using a restricted tall cell grid[J].ACM Transactions on Graphics (TOG),2011,30(4):82
[30] Wang Q,Zheng Y,Chen C,et al.Efficient rendering of breaking waves using MPS method[J].Journal of Zhejiang University SCIENCE A,2006,7(6):1018-1025
[31] Onderik J,Chládek M,Durikovic R.Sph with small scale details and improved surface reconstruction[C]∥Proceedings of the Spring Conference on Computer graphics(SCCG’11).2011
[32] Solenthaler B,Pajarola R.Predictive-corrective incompressibleSPH[J].ACM Transactions on Graphics (TOG),2009,28(3):40
[33] 延诃,王章野,廖斌斌,等.基于物理的海浪场景的真实感建模与绘制[J].计算机辅助设计与图形学学报,2008,20(9):1117-1125
[34] 神和龙,尹勇,孙霄峰,等.航海模拟器中破碎浪的建模[J].中国航海,2012,35(1):23-26
[35] Ihmsen M,Akinci N,Akinci G,et al.Unified spray,foam and air bubbles for particle-based fluids[J].The Visual Computer,2012,28(6-8):669-677
[36] Génevaux O,Habibi A,Dischler J-M.Simulating fluid-solid interaction[C]∥Graphics Interface.2003:31-38
[37] Takahashi T,Ueki H,Kunimatsu A,et al.The simulation of fluid-rigid body interaction[C]∥ACM SIGGRAPH 2002 confe-rence abstracts and applications.2002:266
[38] Müller M,Schirm S,Teschner M,et al.Interaction of fluids withdeformable solids[J].Computer Animation and Virtual Worlds,2004,15(3/4):159-171
[39] Kipfer P,Westermann R.Realistic and interactive simulation of rivers[C]∥Proceedings of Graphics Interface 2006.2006:41-48
[40] Klingner B M,Feldman B E,Chentanez N,et al.Fluid animation with dynamic meshes[J].ACM Transactions on Graphics (TOG),2006,25(3):820-825
[41] Batty C,Bertails F,Bridson R.A fast variational framework for accurate solid-fluid coupling[J].ACM Transactions on Graphics (TOG),2007,26(3):100
[42] Carlson M,Mucha P J,Turk G.Rigid fluid:animating the interplay between rigid bodies and fluid[J].ACM Transactions on Graphics (TOG),2004,23(3):377-384
[43] Guendelman E,Selle A,Losasso F,et al.Coupling water andsmoke to thin deformable and rigid shells[J].ACM Transactions on Graphics (TOG),2005,24(3):973-981
[44] Chentanez N,Goktekin T G,Feldman B E,et al.Simultaneous coupling of fluids and deformable bodies[C]∥Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.2006:83-89
[45] Lazo M,Bauza C G,Boroni G,et al.Real-Time Physical Engine for Floating Objects with Two-Way Fluid-Structure Coupling[J].World Applied Sciences Journal,2013,22(12):1685-1694
[46] Liu S,Xiong Y.Fast and stable simulation of virtual waterscenes with interactions[J].Virtual Reality,2013,17(1):77-88
[47] Desbrun M,Gascuel M P.Smoothed particles:A new paradigm for animating highly deformable bodies[C]∥Computer Animation and Simulation’96.Springer,1996:61-76
[48] Müller M,Charypar D,Gross M.Particle-based fluid simulation for interactive applications[C]∥Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.2003:154-159
[49] Adams B,Pauly M,Keiser R,et al.Adaptively sampled particle fluids[J].ACM Transactions on Graphics (TOG),2007,26(3):48
[50] Solenthaler B,Gross M.Two-scale particle simulation[J].ACM Transactions on Graphics (TOG),2011,30(4):81
[51] Lenaerts T,Adams B,Dutré P.Porous flow in particle-basedfluid simulations[J].ACM Transactions on Graphics (TOG),2008,27(3):49
[52] 陈沸镔,王长波,谢步瀛,等.流-固交互及可变形体破裂的真实感模拟[J].计算机辅助设计与图形学学报,2012,24(8):997-1002
[53] Meteer O.Interaction between SPH Fluids and Dynamic Parti-cle-Based Objects using CUDA[C]∥Proceedings of the 15th.Twente Student Conference on IT 2011.2001
[54] Jo E,Kim D,Song O-Y.A new SPH fluid simulation method using ellipsoidal kernels[J].Journal of Visualization,2011,14(4):371-379
[55] Müller M,Solenthaler B,Keiser R,et al.Particle-based fluid-fluid interaction[C]∥Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer animation.2005:237-244
[56] Hong J M,Kim C H.Animation of bubbles in liquid[J].Computer Graphics Forum,2003,22(3):253-262
[57] Hong J M,Lee H Y,Yoon J C,et al.Bubbles alive[J].ACM Transactions on Graphics (TOG),2008,27(3):48
[58] Zheng W,Yong J H,Paul J C.Simulation of bubbles[J].Graphical Models,2009,71(6):229-239
[59] 朱红斌,刘学慧,柳有权,等.基于Lattice Boltzmann模型的液-液混合流模拟[J].计算机学报,2006,29(12):2071-2079
[60] 武小龙,吴恩华.气泡的生成和多种流体的模拟[J].计算机辅助设计与图形学学报,2010(9):1463-1467
[61] Orthmann J,Kolb A.Temporal Blending for Adaptive SPH[J].Computer Graphics Forum,2012,31(8):2436-2449
[62] Busaryev O,Dey T K,Wang H,et al.Animating bubble interactions in a liquid foam[J].ACM Transactions on Graphics (TOG),2012,31(4):63
[63] Reagin D,Lake A.Real-Time Deep Ocean Simulation on Multi-Threaded Architectures.https://software.intel.com/en-us/articles
[64] Chiu P,Lee L,Sheu T W.A dispersion-relation-preserving algorithm for a nonlinear shallow-water wave equation[J].Journal of Computational Physics,2009,228(21):8034-8052
[65] 李永进,金一丞,任鸿翔,等.基于物理模型的近岸海浪建模与实时绘制[J].中国图象图形学报,2010(3):518-523
[66] Ihmsen M,Akinci N,Becker M,et al.A Parallel SPH Implementation on Multi-Core CPUs[J].Computer Graphics Forum,2011,30(1):99-112
[67] Buck I,Purcell T.A toolkit for computation on GPUs[M]∥GPU Gems.Addison-Wesley Professional 2004:621-636
[68] Bolz J,Farmer I,Grinspun E,et al.Sparse matrix solvers on the GPU:conjugate gradients and multigrid[J].ACM Transactions on Graphics (TOG),2003,22(3):917-924
[69] Moreland K,Angel E.The FFT on a GPU[C]∥Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Gra-phics Hardware.2003:112-119
[70] Sumanaweera T,Liu D.Medical image reconstruction with the FFT[J].GPU Gems,2005(2):765-784
[71] Harris M.Fast fluid dynamics simulation on the GPU[J].GPU gems,2004(1):637-665
[72] 柳有权,刘学慧,吴恩华.基于GPU带有复杂边界的三维实时流体模拟[J].软件学报,2006,17(3):568-576
[73] Amada T,Imura M,Yasumuro Y,et al.Particle-based fluid sim-ulation on GPU[C]∥ACM Workshop on General-Purpose Computing on Graphics Processors and SIGGRAPH.2004
[74] Kolb A,Cuntz N.Dynamic particle coupling for GPU-based fluid simulation[C]∥Proc.Symposium on Simulation Technique.2005:722-727
[75] Harada T,Koshizuka S,Kawaguchi Y.Smoothed particle hydrodynamics on GPUs[C]∥Computer Graphics International.2007:63-70
[76] Hérault A,Bilotta G,Dalrymple R A.SPH on GPU with CUDA[J].Journal of Hydraulic Research,2010,48(S1):74-79
[77] 温婵娟,欧嘉蔚,贾金原.GPU通用计算平台上的SPH流体模拟[J].计算机辅助设计与图形学学报,2010(3):406-411
[78] 陈曦,王章野,何戬,等.GPU中的流体场景实时模拟算法[J].计算机辅助设计与图形学学报,2010(3):396-405
[79] Liu Y,Shi K,Deng H,et al.A multi-GPU based semi-Lagrangian fluid solver[C]∥Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry.2011:321-326
[80] Losasso F,Gibou F,Fedkiw R.Simulating water and smokewith an octree data structure[J].ACM Transactions on Graphics (TOG),2004,23(3):457-462
[81] Feldman B E,O’Brien J F,Klingner B M.Animating gases with hybrid meshes[J].ACM Transactions on Graphics (TOG),2005,24(3):904-909
[82] Green S.Cuda particles[M].NVidia Whitepaper,2008

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!