Stable, circulation-preserving, simplicial fluids

ACM Transactions on Graphics

Volumn 26, Issue 1, 2007, Pages

  Elcott, Sharif ^a   Tong, Yiying ^a   Kanso, Eva ^b,c   Schröder, Peter ^a   Desbrun, Mathieu ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b School of Pharmacy

^c California Institute of Technology ^*  (United States)

Author keywords

Fluid animation; Lie advection; Stable fluids; Vorticity preservation

Indexed keywords

ANGULAR MOMENTA; FLUID ANIMATION; LIE ADVECTION; STABLE FLUIDS;

ANIMATION; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FLOW PATTERNS; MATHEMATICAL OPERATORS; VORTEX FLOW;

FLOW OF FLUIDS;

EID: 33846367001     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1189762.1189766     Document Type: Article

References (46)

1. ABRAHAM, R., MARSDEN, J., AND RATIU, T., Eds. 1988. Manifolds, Tensor Analysis, and Applications. Applied Mathematical Sciences, vol. 75. Springer Verlag.
2. ALLIEZ, P., COHEN-STEINER, D., YVINEC, M., AND DESBRUN, M. 2005. Variational tetrahedral meshing. ACM Trans. Graph. 24, 3, 617-625.
3. ANGELIDIS, A., NEYRET, F., SCHPOK, J., DWYER, W. T., AND EBERT, D. S. 2005. Modeling and animating gases with simulation features. In Proceedings of the ACM/Eurographics Symposium on Computer Animation. 97-106.
4. ANGELIDIS, A., NEYRET, F., SINGH, K., AND NOWROUZEZAHRAI, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In Proceedings of the ACM/Eurographics Symposium on Computer Animation. 25-32.
5. BOCHEV, P. B. AND HYMAN, J. M. 2006. Principles of mimetic discretizations of differential operators. Compatible Spatial Discretization Series / IMA vol. 142 in Mathematics and Applications, 89-120.
6. BOSSAVIT, A. 1998. Computational Electromagnetism. Academic Press, Boston.
7. BOSSAVIT, A. AND KETTUNEN, L. 1999. Yee-Like schemes on a tetrahedral mesh. Int. J. Num. Modelling: Electr. Net. Dev. Fields 12, 129-142.
8. HANG, W., GIRALDO, F., AND PEROT, B. 2002. Analysis of an exact fractional step method. J. Comput. Phys. 180, 3 (Nov.), 183-199.
9. HORIN, A. AND MARSDEN, J. 1979. A Mathematical Introduction to Fluid Mechanics, 3rd Ed. Springer Verlag.
10. ESBRUN, M., KANSO, E., AND TONG, Y. 2006. Discrete differential forms for computational sciences. ACM SIGGRAPH 2006 Courses, 39-54.
11. E, W. AND LIU, J.-G. 1996a. Finite difference schemes for imcompressible flows in vorticity formulations. 1, 181-195.
12. E, W. AND LIU, J.-G. 1996b. Vorticity boundary condition and related issues for finite difference schemes. J. Comput. Phys. 124, 2, 368-382.
13. ELCOTT, S. AND SCHRÖDER, P. 2006. Building your own dec at home. In Discrete Differential Geometry, E. Grinspun, et al., Eds. Course Notes. ACM SIGGRAPH Comput. Graph.
14. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. In Proceedings of the ACM SIGGRAPH Conference. Computer Graphics Proceedings, Annual Conference Series. 15-22.
15. FELDMAN, B.E., O'BRIEN, J. F., AND KLINGNER, B.M. 2005. Animating gases with hybrid meshes. ACM Trans. Graph. 24, 3, 904-909.
16. FOSTER, N. AND PEDKIW, R. 2001. Practical animation of liquids. In Proceedings of the ACM SIGGRAPH Conference. Computer Graphics Proceedings, Annual Conference Series. 23-30.
17. FOSTER, N. AND METAXAS, D. 1997. Modeling the motion of a hot, turbulent gas. In Proceedings of the ACM SIGGRAPH Conference. Computer Graphics Proceedings, Annual Conference Series. 181-188.
18. GAMITO, M. N., LOPES, P. F., AND GOMES, M. R. 1995. Two-Dimensional simulation of gaseous phenomena using vortex particles. In Proceedings of the 6th Eurographics Workshop on Computer Animation and Simulation. 3-15.
19. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23, 3 (Aug.), 463-468.
20. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shell. ACM Trans. Graph. 24, 3 (Aug.), 973-981.
21. HIRANI, A. 2003. Discrete exterior calculus. Ph.D. thesis, California Institute of Technology.
22. KLINGNER, B. M., FELDMAN, B. E., GHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. 25, 3 (Aug.), 820-825.
23. ANGTANGEN, H.-P., MARDAL, K.-A., AND WINTER, R. 2002. Numerical methods for incompressible viscous flow. Adv. Water Resources 25, 8-12 (Aug-Dec), 1125-1146.
24. OSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. 23, 3 (Aug.), 457-462.
25. ARSDEN, J. E. AND WENSTEIN, A. 1983. Coadjoint orbits, vortices and Clebsch variables for incompressible fluids. Physica D 7, 305-323.
26. ARSDEN, J. E. AND WEST, M. 2001. Discrete mechanics and variational integrators. Acta Numerica 10, 357-515.
27. CNAMARA, A., TREUILLE, A., POPOVIC, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 3 (Aug.), 449-456.
28. UNKRES, J. R. 1984. Elements of Algebraic Topology. Addison-Wesley.
29. NICOLAIDES, R. A. AND WU, X. 1997. Covolume solutions of three-dimensional div-curl equations. SIAM J. Numer. Anal. 34, 2195-2203.
30. PARK, S. I. AND KIM, M. J. 2005. Vortex fluid for gaseous phenomena. In Proceedings of the ACM/Eurographics Symposium on Computer Animation. 261-270.
31. PIGHIN, F., COHEN, J. M., AND SHAH, M. 2004. Modeling and editing flows using advected radial basis functions. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 223-232.
32. SELLE, A., RASMUSSEN, N., AND FEDKIW, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. 24, 3 (Aug.), 910-914.
33. SHI, L. AND YU, Y. 2004. Inviscid and incompressible fluid simulation on triangle meshes. J. Comput. Animation Virtual Worlds 15, 3-4 (June), 173-181.
34. SHI, L. AND YU, Y. 2005. Controllable smoke animation with guiding objects. ACM Trans. Graph. 24, 1 (Jan.), 140-164.
35. SHIELS, D. AND LEONARD, A. 2001. Investigation of a drag reduction on a circular cylinder in rotary oscillation. J. Fluid Mech. 431, 297-322.
36. STAM, J. 1999. Stable fluids. In Proceedings of the ACM SIGGRAPH Conference. Computer Graphics Proceedings, Annual Conference Series. 121-128.
37. STAM, J. 2001. A simple fluid solver based on the FFT. J. Graph. Tools 6, 2, 43-52.
38. STAM, J. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22, 3 (July), 724-731.
39. STEINHOFF, J. AND UNDERBILL, D. 1994. Modification of the Euler equations for vorticity confinement: Applications to the computation of interacting vortex rings. Phys. Fluids 6, 8 (Aug.), 2738-2744.
40. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proceedings of the ACM/Eurographics Symposium on Geometry Processing. 201-210.
41. TONG, Y., LOMBEYDA, S., HIRANI, A.N., AND DESBRUN, M. 2003. Discrete multiscale vector field decomposition. ACM Trans. Graph. 22, 3, 445-452.
42. TREUILLE, A., MCNAMARA, A., POPOVIĆ, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. 22, 3 (July), 716-723.
43. WARREN, J., SCHAEFER, S., HIRANI, A., AND DESBRUN, M. 2007. Barycentric coordinates for convex sets. Adv. Comput. Math, to appear.
44. WEIßMANN, S. 2006. Real time simulation of fluid flow. M.S. thesis, Technische Universität Berlin.
45. WENDT, J., BAXTER, W., OGUZ, I., AND LIN, M. 2005. Finite volume flow simulations on arbitrary domains. Tech. Rep. TR05-019, UNC-CH Computer Science. Sept.
46. YAEGER, L., UPSON, C., AND MYERS, R. 1986. Combining physical and visual simulation - Creation of the planet Jupiter for the film 2010. In Proceedings of the ACM SIGGRAPH Conference on Computer Graphics 20, 4, 85-93.