Visual simulation of shockwaves

We present an efficient method for visual simulations of shock phenomena in compressible, inviscid fluids. Our algorithm is derived from one class of the finite volume method especially designed for capturing shock propagation, but offers improved efficiency through physically-based simplification and adaptation for graphical rendering. Our technique is well suited for parallel implementation on multicore architectures and is also capable of handling complex, bidirectional object-shock interactions stably and robustly. We describe its applications to various visual effects, including explosion, sonic booms and turbulent flows.

[1]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[2]  E. Guendelman,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH 2005.

[3]  P. Lax,et al.  Systems of conservation laws , 1960 .

[4]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[5]  Ronald Fedkiw,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

[6]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[7]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, ACM Trans. Graph..

[8]  Jessica K. Hodgins,et al.  Animating explosions , 2000, SIGGRAPH.

[9]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, SIGGRAPH 2007.

[10]  Ming C. Lin,et al.  Fast Fluid Simulation Using Residual Distribution Schemes , 2007, NPH.

[11]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[12]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[13]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, SIGGRAPH 2005.

[14]  Michael Neff,et al.  A Visual Model For Blast Waves and Francture , 1999, Graphics Interface.

[15]  Yiying Tong,et al.  Stable, circulation-preserving, simplicial fluids , 2007, TOGS.

[16]  Jack J. Dongarra,et al.  Automated empirical optimizations of software and the ATLAS project , 2001, Parallel Comput..

[17]  Chi-Wang Shu,et al.  Shock Capturing, Level Sets and PDE Based Methods in Computer Vision and Image Processing: A Review , 2003 .

[18]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[19]  Jean-Michel Dischler,et al.  Simulating Fluid-Solid Interaction , 2003, Graphics Interface.

[20]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection , 1977 .

[21]  James F. O'Brien,et al.  Liquid simulation on lattice-based tetrahedral meshes , 2007 .

[22]  Yuefan Deng,et al.  New trends in high performance computing , 2001, Parallel Computing.

[23]  V. Guinot.  Approximate Riemann Solvers , 2010 .

[24]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, SIGGRAPH 2006.

[25]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[28]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[29]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[30]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[31]  Oleg Mazarak,et al.  Animating Exploding Objects , 1999, Graphics Interface.

[32]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[33]  Mark Carlson,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, SIGGRAPH 2004.

[34]  Ronald Fedkiw,et al.  Fluid simulation: SIGGRAPH 2006 course notes (Fedkiw and Muller-Fischer presenation videos are available from the citation page) , 2006, SIGGRAPH Courses.

[35]  William V. Baxter,et al.  Finite volume flow simulations on arbitrary domains , 2007, Graph. Model..

[36]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[37]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[38]  James F. O'Brien,et al.  Simultaneous coupling of fluids and deformable bodies , 2006, SCA '06.

[39]  Andrew Selle,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

[40]  Yiying Tong,et al.  Stable, circulation-preserving, simplicial fluids , 2006, SIGGRAPH Courses.