Linear-time smoke animation with vortex sheet meshes

Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012

Volumn , Issue , 2012, Pages 87-95

  Brochu, Tyson ^a   Keeler, Todd ^a   Bridson, Robert ^a,b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Exotic Matter   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; INTEGRAL EQUATIONS; INTERACTIVE COMPUTER GRAPHICS; MESH GENERATION; SMOKE; VOLUME RENDERING; VORTEX FLOW;

FAST MULTIPOLE METHOD; INFINITE DOMAINS; INTERACTIVE RATES; NUMBER OF TRIANGLES; PHYSICS-BASED; SOLID BOUNDARIES; SPACE BETWEEN; TRIANGLE MESH;

ANIMATION;

EID: 84988944498     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. ANDERSON C., GREENGARD C.: On vortex methods. SIAM J. Num. Anal. 22, 3 (June 1985), 413-440.
2. BROCHU T., BRIDSON R.: Animating smoke as a surface. Proc. ACMSIGGRAPH/Eurographics Symp. Comp. Anim. (posters and demos), 2009.
3. BROCHU T., BRIDSON R.: Robust topological operations for dynamic explicit surfaces. SIAM J. Sci. Comput. 31, 4 (2009), 2472-2493.
4. BROCHU T., BATTY C., BRIDSON R.: Matching fluid simulation elements to surface geometry and topology. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4 (2010), 47:1-47:9.
5. BRIDSON R., HOURIHAM J., NORDENSTAM M.: Curl-noise for procedural fluid flow. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3 (2007), 46:1-46:3.
6. BEALE J. T., MAJDA A.: Vortex methods I: Convergence in three dimensions. Mathematics of Computation 39, 159 (1982), 1-27.
7. BEALE J., MAJDA A.: High order accurate vortex methods with explicit velocity kernels. Journal of Computational Physics 58, 2 (1985), 188-208.
8. BRIDSON R.: Fluid Simulation for Computer Graphics. A K Peters, 2008.
9. CHENG H., GREENGARD L., ROKHLIN V.: A fast adaptive multipole algorithm in three dimensions. J. Comp. Phys. 155, 2 (1999), 468-498.
10. COTTET G.-H., KOUMOUTSAKOS P. D.: Vortex Methods: Theory and practice. Cambridge University Press, 2000.
11. CHIBA N., MURAOKA K., TAKAHASHI H., MIURA M.: Two-dimensional visual simulation of flames, smoke and the spread of fire. J. Visualization and Comp. Anim. 5, 1 (1994), 37-53.
12. ENRIGHT D., FEDKIW R., FERZIGER J., MITCHELL I.: A hybrid particle level set method for improved interface capturing. J. Comp. Phys. 183, 1 (2002), 83-116.
13. EXOTIC MATTER: Naiad 0.6 documentation.
14. FOSTER N., METAXAS D.: Modeling the motion of a hot, turbulent gas. In Proc. SIGGRAPH (New York, NY, USA, 1997), pp. 181-188.
15. FEDKIW R., STAM J., JENSEN H. W.: Visual simulation of smoke. In Proc. SIGGRAPH (2001), pp. 15-22.
16. GREENBAUM A., GREENGARD L., MCFADDEN G. B.: Laplace's equation and the Dirichlet-Neumann map in multiply connected domains. J. Comp. Phys. 105, 2 (1993), 267-348.
17. GAMITO M. N., LOPES P. F., GOMES M. R.: Twodimensional simulation of gaseous phenomena using vortex particles. In Proc. Eurographics Workshop on Computer Animation and Simulation (1995), pp. 3-15.
18. GREENGARD L., ROKHLIN V.: A fast algorithm for particle simulations. J. Comp. Phys. 73, 2 (1987), 325-348.
19. HESS J. L., SMITH A.: Calculation of non-lifting potential flow about arbitrary three-dimensional bodies. Tech. rep., DTIC Document, 1962.
20. HULTQUIST J. P. M.: Constructing stream surfaces in steady 3D vector fields. In Proc. IEEE Visualization (1992), pp. 171-178.
21. KELLOGG O. D.: Foundations of Potential Theory. Dover Publications, 1929.
22. KRISHNAN H., GARTH C., JOY K. I.: Time and streak surfaces for flow visualization in large time-varying data sets. In Proc. IEEE Visualization (2009).
23. KIM B., LIU Y., LLAMAS I., ROSSIGNAC J.: Advections with significantly reduced dissipation and diffusion. IEEE Trans. Vis. Comp. Graph. 13, 1 (2007), 135-144.
24. KIM D., SONG O.-Y., KO H.-S.: Stretching and wiggling liquids. ACM Trans. Graph. (Proc. SIGGRAPH Asia) (2009), 120.
25. KIM T., THÜREY N., JAMES D., GROSS M.: Wavelet turbulence for fluid simulation. ACM Trans. Graph. (Proc. SIGGRAPH) (2008), 1-6.
26. LOSASSO F., GIBOU F., FEDKIW R.: Simulating water and smoke with an octree data structure. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 3 (2004), 457-462.
27. MÜLLER M.: Fast and robust tracking of fluid surfaces. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim. (2009), pp. 237-245.
28. NARAIN R., SEWALL J., CARLSON M., LIN M.: Fast animation of turbulence using energy transport and procedural synthesis. ACM Trans. Graphics (Proc. SIGGRAPH Asia) 27, 5 (2008), 166:1-166:8.
29. PARK S. I., KIM M. J.: Vortex fluid for gaseous phenomena. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim. (2005), pp. 261-270.
30. PARK J., SEOL Y., CORDIER F., NOH J.: A smoke visualization model for capturing surface-like features. Computer Graphics Forum (Proc. Eurographics) 29, 8 (2010), 2352-2362.
31. PFAFF T., THUEREY N., GROSS M.: Lagrangian vortex sheets for animating fluids. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4 (2012), 112:1-112:8.
32. SCHECHTER H., BRIDSON R.: Evolving sub-grid turbulence for smoke animation. In Proc. ACM SIGGRAPH/ Eurographics Symp. Comp. Anim. (2008).
33. STOCK M. J., DAHM W. J., TRYGGVASON G.: Impact of a vortex ring on a density interface using a regularized inviscid vortex sheet method. J. Comp. Phys. 227, 21 (2008), 9021-9043.
34. SELLE A., FEDKIW R., KIM B., LIU Y., ROSSIGNAC J.: An unconditionally stable MacCormack method. SIAM J. Sci. Comput. 35, 2-3 (2008), 350-371.
35. SELLE A., RASMUSSEN N., FEDKIW R.: A vortex particle method for smoke, water, and explosions. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3 (2005), 910-914.
36. STAM J.: Stable fluids. In Proc. SIGGRAPH (1999), pp. 121-128.
37. VON FUNCK W., WEINKAUF T., THEISEL H., SEIDEL H.-P.: Smoke surfaces: An interactive flow visualization technique inspired by real-world flow experiments. IEEE Trans. Vis. Comp. Graph. 14, 6 (2008), 1396-1403.
38. WEISSMANN S., PINKALL U.: Filament-based smoke with vortex shedding and variational reconnection. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4 (2010), 115:1-115:12.
39. WOJTAN C., THÜREY N., GROSS M., TURK G.: Deforming meshes that split and merge. ACM Trans. Graph. (Proc. SIGGRAPH) 28, 3 (2009), 1-10.
40. WOJTAN C., THÜREY N., GROSS M., TURK G.: Physics-inspired topology changes for thin fluid features. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4 (2010), 50:1-50:8.
41. YAEGER L., UPSON C., MYERS R.: Combining physical and visual simulation-creation of the planet jupiter for the film "2010". SIGGRAPH Comput. Graph. 20, 4 (Aug. 1986), 85-93.
42. YU J., WOJTAN C., TURK G., YAP C.: Explicit mesh surfaces for particle based fluids. Computer Graphics Forum (Proc. Eurographics) 31, 2 (2012).
43. ZHU Y., BRIDSON R.: Animating sand as a fluid. ACM Trans. Graph. (Proc. SIGGRAPH) (2005), 965-972.
44. ZHOU K., REN Z., LIN S., BAO H., GUO B., SHUM H.-Y.: Real-time smoke rendering using compensated ray marching. ACM Transactions on Graphics (Proc. SIGGRAPH) 27, 3 (2008), 36:1-36:12.