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]  Yuefan Deng,et al.  New trends in high performance computing , 2001, Parallel Computing.

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

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

[4]  R. LeVeque.  Approximate Riemann Solvers , 1992 .

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

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

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

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

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

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

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

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

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

[14]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

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

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

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

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

[19]  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.

[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.  Simultaneous coupling of fluids and deformable bodies , 2006, SCA '06.

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

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

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

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

[26]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, SIGGRAPH 2007.

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

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

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

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

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

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

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