Chapter 9: Stable, circulation-preserving, simplicial fluids

ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08

Volumn , Issue , 2008, Pages

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

^a MICHIGAN STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX SIMULATION; COMPUTATIONAL COSTS; COMPUTER ANIMATION; CURRENT TECHNIQUES; DEFORMABLE BODIES; DISCRETE OPERATORS; FLUID DOMAIN; FLUID FLOW; GRID TECHNIQUES; NOVEL TECHNIQUES; NUMERICAL DIFFUSION; NUMERICAL STABILITIES; VISUAL QUALITIES;

ANIMATION; CONVERGENCE OF NUMERICAL METHODS; FLUIDS; INTERACTIVE COMPUTER GRAPHICS; VORTICITY;

FLOW OF FLUIDS;

EID: 67649986499     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1508044.1508061     Document Type: Conference Paper

References (46)

1. ABRAHAM, R., MARSDEN, J., AND RATIU, T., Eds. 1988. Manifolds, Tensor Analysis, and Applications, vol.75 of Applied Mathematical Sciences. Springer.
2. ALLIEZ, P., COHEN-STEINER, D., YVINEC, M., AND DESBRUN, M. 2005. Variational tetrahedral meshing. ACM Transactions on Graphics 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 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 ACM/EG 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., AND KETTUNEN, L. 1999. Yee-like schemes on a tetrahedral mesh. Int. J. Num. Modelling: Electr. Networks, Dev. and Fields 12 (July), 129-142.
7. BOSSAVIT, A. 1998. Computational Electromagnetism. Academic Press, Boston.
8. CHANG, W., GIRALDO, F., AND PEROT, B. 2002. Analysis of an exact fractional step method. Journal of Computational Physics 180, 3 (Nov.), 183-199.
9. CHORIN, A., AND MARSDEN, J. 1979. A Mathematical Introduction to Fluid Mechanics, 3rd edition ed. Springer-Verlag.
10. DESBRUN, M., KANSO, E., AND TONG, Y. 2006. Discrete differential forms for computational sciences. In Discrete Differential Geometry, E. Grinspun, P. Schröder, and M. Desbrun, Eds., Course Notes. ACM SIGGRAPH.
11. E, W., AND LIU, J.-G. 1996. Finite difference schemes for imcompressible flows in vorticity formulations. 181-195.
12. E, W., AND LIU, J.-G. 1996. Vorticity boundary condition and related issues for finite difference schemes. J. Comput. Phys. 124, 2, 368-382. (Pubitemid 126174847)
13. ELCOTT, S., AND SCHRÖDER, P. 2006. Building your own dec at home. In Discrete Differential Geometry, E. Grinspun, P. Schröder, and M. Desbrun, Eds., Course Notes. ACM SIGGRAPH.
14. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. In Proceedings of ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 15-22. (Pubitemid 33047285)
15. FELDMAN, B. E., O'BRIEN, J. F., AND KLINGNER, B. M. 2005. Animating gases with hybrid meshes. ACM Transactions on Graphics 24, 3, 904-909.
16. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Proceedings of ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 23-30. (Pubitemid 33047286)
17. FOSTER, N., AND METAXAS, D. 1997. Modeling the motion of a hot, turbulent gas. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 181-188.
18. GAMITO, M. N., LOPES, P. F., AND GOMES, M. R. 1995. Twodimensional 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 Transactions on Graphics 23, 3 (Aug.), 463-468. (Pubitemid 40163741)
20. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shell. ACM Transactions on Graphics 24, 3, 973-981.
21. HIRANI, A. 2003. Discrete Exterior Calculus. PhD thesis, California Institute of Technology.
22. KLINGNER, B. M., FELDMAN, B. E., CHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. ACM Transactions on Graphics (SIGGRAPH) (Aug.). (Pubitemid 44488156)
23. LANGTANGEN, H.-P., MARDAL, K.-A., AND WINTER, R. 2002. Numerical methods for incompressible viscous flow. Advances in Water Resources 25, 8-12 (Aug-Dec), 1125-1146. (Pubitemid 36000079)
24. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. SimulatingWater and Smoke with an Octree Data Structure. ACM Transactions on Graphics 23, 3 (Aug.), 457-462. (Pubitemid 40163740)
25. MARSDEN, J. E., AND WENSTEIN, A. 1983. Coadjoint orbits, vortices and Clebsch variables for incompressible fluids. Physica D 7, 305-323.
26. MARSDEN, J. E., AND WEST, M. 2001. Discrete mechanics and variational integrators. Acta Numerica 10, 357-515. (Pubitemid 33305814)
27. MCNAMARA, A., TREUILLE, A., POPOVIC, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Transactions on Graphics 23, 3 (Aug.), 449-456. (Pubitemid 40163739)
28. MUNKRES, 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. 2195-2203.
30. PARK, S. I., AND KIM, M. J. 2005. Vortex Fluid for Gaseous Phenomena. In ACM/EG 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 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 Transactions on Graphics 24, 3 (Aug.), 910-914. (Pubitemid 40219668)
33. SHI, L., AND YU, Y. 2004. Inviscid and Incompressible Fluid Simulation on Triangle Meshes. Journal of Computer Animation and Virtual Worlds 15, 3-4 (June), 173-181. (Pubitemid 41107995)
34. SHI, L., AND YU, Y. 2005. Controllable smoke animation with guiding objects. ACM Transactions on Graphics 24, 1, 140-164. (Pubitemid 44849568)
35. SHIELS, D., AND LEONARD, A. 2001. Investigation of a drag reduction on a circular cylinder in rotary oscillation. J. of Fluid Mech. 431 (Mar.), 297-322. (Pubitemid 32258806)
36. STAM, J. 1999. Stable fluids. In Proceedings of ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, 121-128.
37. STAM, J. 2001. A simple fluid solver based on the fft. Journal of Graphics Tools 6, 2, 43-52.
38. STAM, J. 2003. Flows on surfaces of arbitrary topology. ACM Transactions on Graphics 22, 3 (July), 724-731.
39. STEINHOFF, J., AND UNDERHILL, D. 1994. Modification of the euler equations for Vorticity Confinement: Applications to the computation of interacting vortex rings. Physics of Fluids 6, 8 (Aug.), 2738-2744. (Pubitemid 283731)
40. TONG, Y., LOMBEYDA, S., HIRANI, A. N., AND DESBRUN, M. 2003. Discrete multiscale vector field decomposition. ACM Transactions on Graphics 22, 3, 445-452.
41. TONG, Y., ALLIEZ, P., COHEN-STEINER, D., AND DESBRUN, M. 2006. Designing Quadrangulations with Discrete Harmonic Forms. In ACM/EG Symposium on Geometry Processing, 201-210.
42. TREUILLE, A., MCNAMARA, A., POPOVIĆ, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Transactions on Graphics 22, 3 (July), 716-723.
43. WARREN, J., SCHAEFER, S., HIRANI, A., AND DESBRUN, M. 2007. Barycentric coordinates for convex sets. Advances in Computational Mathematics (to appear).
44. WEISSMANN, S. 2006. Real Time Simulation of Fluid Flow. Master'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. Computer Graphics (Proceedings of ACM SIGGRAPH) 20, 4, 85-93 (Pubitemid 17484465)