skip to main content
10.5555/1632592.1632596acmconferencesArticle/Chapter ViewAbstractPublication PagesscaConference Proceedingsconference-collections
research-article

Visual simulation of shockwaves

Published: 07 July 2008 Publication History

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.

References

[1]
{APKG07} 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]
{BBB07} Batty C., Bertails F., Bridson R.: A fast variational framework for accurate solid-fluid coupling. In ACM SIGGRAPH '07 (2007).
[3]
{BFMF06} Bridson R., Fedkiw R., Muller-Fischer M.: Fluid simulation: Siggraph 2006 course notes. In ACM SIGGRAPH '06 Courses (New York, NY, USA, 2006), ACM Press, pp. 1--87.
[4]
{ble} Blender 2.45. http://www.blender.org/.
[5]
{bul} Bullet Physics Library. http://www.bulletphysics.com/.
[6]
{CFL28} Courant R., Friedrichs K., Lewy H.: Über die partiellen differenzengleichungen der mathematischen physik. Mathematische Annalen 100, 1 (1928), 32--74.
[7]
{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 animation (Aire-la-Ville, Switzerland, Switzerland, 2007), Eurographics Association, pp. 219--228.
[8]
{CGFO06} Chentanez N., Goktekin T. G., Feldman B. E., O'Brien J. F.: Simultaneous coupling of fluids and deformable bodies. In SCA '06: Proeedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (New York, NY, USA, 2006), ACM Press/Addison-Wesley Publishing Co.
[9]
{CMT04} 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.
[10]
{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.
[11]
{FF01} Foster N., Fedkiw R.: Practical animation of liquids. In ACM SIGGRAPH '01 (New York, NY, USA, 2001), ACM Press, pp. 23--30.
[12]
{FM96} Foster N., Metaxas D.: Realistic animation of liquids. Graph. Models Image Process. 58, 5 (1996), 471--483.
[13]
{FOA03} Feldman B. E., O'Brien J. F., Arikan O.: Animating suspended particle explosions. In ACM SIGGRAPH '03 (New York, NY, USA, 2003), ACM, pp. 708--715.
[14]
{FOK05} 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.
[15]
{FSS03} 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.
[16]
{GHD03} Genevaux O., Habibi A., Dischler J.-M.: Simulating fluid-solid interaction. In Proc. Graphics Interface '03 (2003).
[17]
{GSLF05} 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.
[18]
{KFCO06} 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.
[19]
{Lev02} Leveque R. J.: Finite Volume Methods for Hyperbolic Problems. Cambgridge University Press, New York, 2002.
[20]
{LGF04} 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.
[21]
{LW60} Lax P., Wendroff B.: Systems of conservation laws. Comm. Pure Appl. Math., 13 (1960), 217--237.
[22]
{MCG03} 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.
[23]
{MMA99} Mazarak O., Martins C., Amanatides J.: Animating exploding objects. In Proc. Graphics Interface '99 (Wellesley, MA, USA, 1999), AK Peters, pp. 211--218.
[24]
{NF99} 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.
[25]
{ope05} OpenMP Version 2.5 Specification, May 2005. http://www.openmp.org/drupal/mp-documents/spec25.pdf.
[26]
{Roe81} Roe P.: Approximate Riemann solvers, parameter vectors, and difference schemes. J Comput. Phys., 43 (1981), 357--372.
[27]
{SMML07} Sewall J., Mecklenburg P., Mitran S., Lin M.: Fast fluid simulation using residual distribution schemes. In Eurographics Workshop on Natural Phenomena 2007 (Airela-Ville, Switzerland, Switzerland, 2007), Eurographics Association, pp. 47--54.
[28]
{SRF05} Selle A., Rasmussen N., Fedkiw R.: A vortex particle method for smoke, water and explosions. In ACM SIGGRAPH '05 (2005), pp. 910--914.
[29]
{Sta99} Stam J.: Stable fluids. In Siggraph 1999, Computer Graphics Proceedings (Los Angeles, 1999), Rockwood A., (Ed.), Addison Wesley Longman, pp. 121--128.
[30]
{vL77} van Leer B.: Towards the ultimate conservative difference scheme iv. J. Comp. Phys., 22 (1977), 276--299.
[31]
{vra} V-Ray. http://www.chaosgroup.com/en/2/vray.html.
[32]
{WBOL07} Wendt J., Baxter W., Oguz I., Lin M.: Finite-volume flow simulations in arbitrary domains. Graphical Models 69, 1 (2007), 19--32.
[33]
{YOH00} 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.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
July 2008
230 pages
ISBN:9783905674101

Sponsors

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 07 July 2008

Check for updates

Qualifiers

  • Research-article

Conference

SCA08
Sponsor:

Acceptance Rates

SCA '08 Paper Acceptance Rate 24 of 60 submissions, 40%;
Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media