Low viscosity flow simulations for animation

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

Volumn , Issue , 2008, Pages 9-18

  Molemaker, Jeroen ^a,b   Cohen, Jonathan M ^a,c   Patel, Sanjit ^a   Noh, Jonyong ^a,d  

^a Rhythm and Hues   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NVIDIA   (United States)

^d Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; BOUNDARY CONDITIONS; FLOW OF FLUIDS; INTERACTIVE COMPUTER GRAPHICS;

ADVECTION ALGORITHMS; FINITE-DIFFERENCE SOLUTION; GPU IMPLEMENTATION; HIGH-RESOLUTION GRIDS; INCOMPRESSIBLE NAVIER STOKES EQUATIONS; ORTHOGONAL PROJECTION; TURBULENT ENERGIES; TURBULENT FLUID FLOW;

NAVIER STOKES EQUATIONS;

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

References (30)

1. [BFGS03] BOLZ J., FARMER I., GRINSPUN E., SCHRODER P.: Sparse matrix solver on the GPU: Conjugate gradients and multigrid. In Proceedings of ACM SIGGRAPH 2003 (2003), vol. 22 of ACM Transaction on Graphics, pp. 917-924.
2. [Bra86] BRANDT A.: Algebraic multicgrid theory: The symmetric case. Appl. Math. Comput. 19 (1986), 23-56.
3. [Cho68] CHORIN A. J.: Numerical solution of the Navier- Stokes equations. Math. Comput. 1968 22 (1968), 745-762.
4. [CHQZ88] CANUTO C., HUSSAINI M. Y., QUARTERONI A., ZANG T. A.: Spectral Methods in Fluid Dynamics. Springer-Verlag, New York, 1988.
5. [Den82] DENDY J. E.: Black box multigrid. J Comp Phys. 48 (1982), 366-396.
6. [EMF02] ENRIGHT D. P., MARSCHNER S. R., FEDKIW R. P.: Animation and rendering of complex water surfaces. ACM Transactions on Graphics 21, 3 (July 2002), 736-744.
7. [ETK∗07] ELCOTT S., TONG Y., KANSO E., SCHRÖDER P., DESBRUN M.: Stable, circulation-preserving, simplicial fluids. ACM Transactions on Graphics 26, 4 (2007).
8. [FM97] FOSTER N., METAXAS D.: Controlling fluid animation. In Proceedings Graphics Interfaces 1997 (1997), pp. 178-188.
9. [FOA03] FELDMAN B. E., O'BRIEN J. F., ARIKAN O.: Animating suspended particle explosions. ACM Transactions on Graphics 22, 3 (July 2003), 708-715.
10. [FP96] FERZIGER J. H., PERIC M.: Computational Methods for Fluid Dynamics. Springer-Verlag, New York, 1996.
11. [FSJ01] FEDKIW R., STAM J., JENSEN H. W.: Visual simulation of smoke. In SIGGRAPH 2001 Conference Proceedings (August 2001), pp. 15-22.
12. [GvL96] GOLUB G., VAN LOAN C.: Matrix Computations. John Hopkins Universtiy Press, 1996.
13. [GWL∗03] GOODNIGHT N., WOOLLEY C., LEWIN G., LUEBKE D., HUMPHREYS G.: A multigrid solver for boundary value problems using programmable graphics hardware. Graphics Hardware (2003), 102-135.
14. [IGLF06] IRVING G., GUENDELMAN E., LOSASSO F., FEDKIW R.: Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Transactions on Graphics 25, 3 (July 2006), 805-811.
15. [KFCO06] KLINGNER B. M., FELDMAN B. E., CHENTANEZ N., O'BRIEN J. F.: Fluid animation with dynamic meshes. ACM Transactions on Graphics 25, 3 (July 2006), 820-825.
16. [KLLR05] KIM B., LIU Y., LLAMAS I., ROSSIGNAC J.: Flowfixer: Using bfecc for fluid simulation. In Eurographics Workshop on Natural Phenomena (2005).
17. [Leo79] LEONARD B. P.: A stable and accurate convective modelling procedure based on quadratic upstream interpolation. Comput. Meth. Appl. Mech. Eng. 19 (1979), 59-98.
18. [LGF04] LOSASSO F., GIBOU F., FEDKIW R.: Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (Aug. 2004), 457-462.
19. [NFJ02] NGUYEN D. Q., FEDKIW R., JENSEN H. W.: Physically based modeling and animation of fire. In SIGGRAPH 2002 Conference Proceedings (August 2002), pp. 721-728.
20. [NVI07] NVIDIA: NVIDIA CUDA Compute Unified Device Architecture, 1.1 ed., 2007.
21. [SFK∗07] SELLE A., FEDKIW R., KIM B., LIU Y., ROSSIGNAC J.: An unconditionally stable MacCormack method. Journal of Scientific Computing (2007).
22. [SM98] SHCHEPETKIN A., MCWILLIAMS J.: Quasimonotone advection schemes based on explicit locally adaptive dissipation. Monthly Weather Review 126 (1998), 1541-1580.
23. [SRF05] SELLE A., RASMUSSEN N., FEDKIW R.: A vortex particle method for smoke, water and explosions. ACM Transactions on Graphics 24, 3 (Aug. 2005), 910-914.
24. [Sta99] STAM J.: Stable fluids. In Proceedings of SIGGRAPH 99 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 121-128.
25. [Str99] STRAIN J.: Semi-lagrangian methods for level set equations. J. Comp. Phys., 151 (1999), 498-533.
26. [TL76] TENNEKES H., LUMLEY J.: A first course in Turbulence. MIT press, 1976.
27. [WHLP94] WIJK J. J. V., HIN A. J. S., LEEUW W. C. D., POST F. H.: Three ways to show 3d fluid flow. IEEE Comput. Graph. Appl. 14, 5 (1994), 33-39.
28. [WL04] WAN J. W., LIU X.-D.: A boundary conditioncapturing multigrid approach to irregular boundary problems. SIAM J. Sci. Comput. 25 (2004), 1982-2003.
29. [Yav96] YAVNEH I.: On red-black SOR smoothing in multigrid. SIAM J. Sci. Comput. 17, 1 (1996), 180-192.
30. [ZB05] ZHU Y., BRIDSON R.: Animating sand as a fluid. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers (New York, NY, USA, 2005), ACM Press, pp. 965-972.