Academia.eduAcademia.edu

Outline

Visual simulation of shockwaves

2009, Graphical Models /graphical Models and Image Processing /computer Vision, Graphics, and Image Processing

Abstract

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. Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism G.1.8 [Mathematics of Computing]: Partial Differential Equations Physically correct methods for shockwave modeling focus less on conventional metrics of accuracy (such as order of convergence) and emphasize the ability to propagate discontinuities stably and with minimal diffusion. Specifically, techniques based on the finite volume method (FVM) have been developed that handle discontinuities well and al-

References (32)

  1. ADAMS B., PAULY M., KEISER R., GUIBAS L. J.: Adaptively sampled particle fluids. In ACM SIGGRAPH '07 (New York, NY, USA, 2007), ACM, p. 48.
  2. BATTY C., BERTAILS F., BRIDSON R.: A fast varia- tional framework for accurate solid-fluid coupling. In ACM SIG- GRAPH '07 (2007).
  3. BRIDSON R., FEDKIW R., MULLER-FISCHER M.: Fluid simulation: Siggraph 2006 course notes. In ACM SIG- GRAPH '06 Courses (New York, NY, USA, 2006), ACM Press, pp. 1-87.
  4. Bullet Physics Library. http://www. bulletphysics.com/.
  5. COURANT R., FRIEDRICHS K., LEWY H.: Über die partiellen differenzengleichungen der mathematischen physik. Mathematische Annalen 100, 1 (1928), 32-74.
  6. CFL * 07] CHENTANEZ N., FELDMAN B. E., LABELLE F., O'BRIEN J. F., SHEWCHUK J. R.: Liquid simulation on lattice- based tetrahedral meshes. In SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer an- imation (Aire-la-Ville, Switzerland, Switzerland, 2007), Euro- graphics Association, pp. 219-228.
  7. CHENTANEZ N., GOKTEKIN T. G., FELDMAN B. E., O'BRIEN J. F.: Simultaneous coupling of fluids and de- formable bodies. In SCA '06: Proeedings of the 2006 ACM SIG- GRAPH/Eurographics symposium on Computer animation (New York, NY, USA, 2006), ACM Press/Addison-Wesley Publishing Co.
  8. CARLSON M., MUCHA P. J., TURK G.: Rigid fluid: animating the interplay between rigid bodies and fluid. ACM Trans. Graph. 23, 3 (2004), 377-384.
  9. ETK * 07] ELCOTT S., TONG Y., KANSO E., SCHRÖDER P., DESBRUN M.: Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26, 1 (2007), 4.
  10. FOSTER N., FEDKIW R.: Practical animation of liquids. In ACM SIGGRAPH '01 (New York, NY, USA, 2001), ACM Press, pp. 23-30.
  11. FOSTER N., METAXAS D.: Realistic animation of liq- uids. Graph. Models Image Process. 58, 5 (1996), 471-483.
  12. FELDMAN B. E., O'BRIEN J. F., ARIKAN O.: Ani- mating suspended particle explosions. In ACM SIGGRAPH '03 (New York, NY, USA, 2003), ACM, pp. 708-715.
  13. FELDMAN B. E., O'BRIEN J. F., KLINGNER B. M.: Animating gases with hybrid meshes. In ACM SIGGRAPH '05 (New York, NY, USA, 2005), ACM Press, pp. 904-909.
  14. FEDKIW R., SAPIRO G., SHU C.-W.: Shock capturing, level sets and PDE based methods in computer vision and image processing: A review on Osher's contribution. J. Comput. Phys., 185 (2003), 309-341.
  15. GENEVAUX O., HABIBI A., DISCHLER J.-M.: Sim- ulating fluid-solid interaction. In Proc. Graphics Interface '03 (2003).
  16. GUENELMAN E., SELLE A., LOSASSO F., FEDKIW R.: Coupling water and smoke to thin deformable and rigid shells. In ACM SIGGRAPH '05 (New York, NY, USA, 2005), ACM Press, pp. 973-981.
  17. KLINGNER B. M., FELDMAN B. E., CHENTANEZ N., O'BRIEN J. F.: Fluid animation with dynamic meshes. In ACM SIGGRAPH '06 (New York, NY, USA, 2006), ACM Press, pp. 820-825.
  18. LEVEQUE R. J.: Finite Volume Methods for Hyperbolic Problems. Cambgridge University Press, New York, 2002.
  19. LOSASSO F., GIBOU F., FEDKIW R.: Simulating water and smoke with an octree data structure. In ACM SIGGRAPH '04 (New York, NY, USA, 2004), ACM Press, pp. 457-462.
  20. LAX P., WENDROFF B.: Systems of conservation laws. Comm. Pure Appl. Math., 13 (1960), 217-237.
  21. MÜLLER M., CHARYPAR D., GROSS M.: Particle- based fluid simulation for interactive applications. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (Aire-la-Ville, Switzerland, Switzerland, 2003), Eurographics Association, pp. 154-159.
  22. MAZARAK O., MARTINS C., AMANATIDES J.: An- imating exploding objects. In Proc. Graphics Interface '99 (Wellesley, MA, USA, 1999), AK Peters, pp. 211-218.
  23. NEFF M., FIUME F.: A visual model for blast waves and fracture. In Proc. Graphics Interface '99 (Wellesley, MA, USA, 1999), AK Peters, pp. 193-202.
  24. OpenMP Version 2.5 Specification, May 2005. http://www.openmp.org/drupal/mp-documents/ spec25.pdf.
  25. ROE P.: Approximate Riemann solvers, parameter vec- tors, and difference schemes. J Comput. Phys., 43 (1981), 357- 372.
  26. SEWALL J., MECKLENBURG P., MITRAN S., LIN M.: Fast fluid simulation using residual distribution schemes. In Eurographics Workshop on Natural Phenomena 2007 (Aire- la-Ville, Switzerland, Switzerland, 2007), Eurographics Associa- tion, pp. 47-54.
  27. SELLE A., RASMUSSEN N., FEDKIW R.: A vortex par- ticle method for smoke, water and explosions. In ACM SIG- GRAPH '05 (2005), pp. 910-914.
  28. STAM J.: Stable fluids. In Siggraph 1999, Computer Graphics Proceedings (Los Angeles, 1999), Rockwood A., (Ed.), Addison Wesley Longman, pp. 121-128.
  29. VAN LEER B.: Towards the ultimate conservative differ- ence scheme iv. J. Comp. Phys., 22 (1977), 276-299.
  30. V-Ray. http://www.chaosgroup.com/en/2/ vray.html.
  31. WENDT J., BAXTER W., OGUZ I., LIN M.: Finite- volume flow simulations in arbitrary domains. Graphical Models 69, 1 (2007), 19-32.
  32. YNGVE G. D., O'BRIEN J. F., HODGINS J. K.: Animating explosions. In ACM SIGGRAPH '00 (New York, NY, USA, 2000), ACM Press/Addison-Wesley Publishing Co., pp. 29-36.