A multigrid fluid pressure solver handling separating solid boundary conditions

Proceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Volumn , Issue , 2011, Pages 83-90

  Chentanez, Nuttapong ^a   Müller, Matthias ^a  

^a NVIDIA   (United States)

Author keywords

Multigrid; Natural phenomena; Physically based animation

Indexed keywords

DOMAIN SIZE; EULERIAN; FLUID PRESSURES; LINEAR COMPLEMENTARITY PROBLEMS; MULTI-GRID; MULTIGRID METHODS; MULTIGRID SOLVER; NATURAL PHENOMENA; PHYSICALLY BASED ANIMATION;

ANIMATION; COMPUTER SIMULATION; INTERACTIVE COMPUTER GRAPHICS; LINEAR SYSTEMS; LIQUIDS; POISSON EQUATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

BOUNDARY CONDITIONS;

EID: 80052606179     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2019406.2019418     Document Type: Conference Paper

References (22)

1. BATTY C., BRIDSON R.: Accurate viscous free surfaces for buckling, coiling, and rotating liquids. In Proceedings of the 2008 ACM/Eurographics Symposium on Computer Animation (July 2008), pp. 219-228. 2, 3
2. BATTY C., BERTAILS F., BRIDSON R.: A fast variational framework for accurate solid-fluid coupling. In Proc. SIGGRAPH (2007), p. 100. 1, 2, 3, 4, 5
3. CHENTANEZ N., FELDMAN B. E., LABELLE F., O'BRIEN J. F., SHEWCHUK J. R.: Liquid simulation on lattice-based tetrahedral meshes. In Proc. ACM SIGGRAPH/ Eurographics Symposium on Computer Animation (2007), pp. 219-228. 2
4. CHENTANEZ N., MÜLLER M.: Real-time Eulerian water simulation using a restricted tall cell grid. In Proc. SIGGRAPH (2011). 2, 4, 5
5. DOSTÁL Z., SCHÖBERL J.: Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Comput. Optim. Appl. 30 (January 2005), 23-43. 2, 6 (Pubitemid 40356732)
6. ENRIGHT D., FEDKIW R.: Robust treatment of interfaces for fluid flows and computer graphics. In Computer GraphicsŤ, 9th Int. Conf. on Hyperbolic Problems Theory, Numerics, Applications (2002). 3
7. FOSTER N., FEDKIW R.: Practical animation of liquids. In Proc. SIGGRAPH (Aug. 2001), pp. 23-30. 2 (Pubitemid 33047286)
8. FOSTER N., METAXAS D.: Realistic animation of liquids. Graph. Models Image Process. 58, 5 (1996), 471-483. 2
9. FERRIS M. C., MUNSON T. S.: Complementarity problems in gams and the path solver. Journal of Economic Dynamics and Control 24 (1998), 2000. 1, 3
10. HOUSTON B., BOND C., WIEBE M.: A unified approach for modeling complex occlusions in fluid simulations. In ACM SIGGRAPH 2003 Sketches & Applications (New York, NY, USA, 2003), SIGGRAPH '03, ACM, pp. 1-1. 2
11. HARLOW F., WELCH J.: Numerical calculation of timedependent viscous incompressible flow of fluid with a free surface. The Physics of Fluids 8 (1965), 2182-2189. 2
12. LENTINE M., ZHENG W., FEDKIW R.: A novel algorithm for incompressible flow using only a coarse grid projection. In Proc. SIGGRAPH (July 2010), pp. 114:1-114:9. 2
13. MCCORMICK S. F.: Multigrid methods. 2
14. MOLEMAKER J., COHEN J. M., PATEL S., NOH J.: Low viscosity flow simulations for animation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008), pp. 9-18. 2
15. MCADAMS A., SIFAKIS E., TERAN J.: A parallel multigrid Poisson solver for fluids simulation on large grids. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2010). 2
16. MUELLER M.: Hierarchical position based dynamics. Proceedings of Virtual Reality Interactions and Physical Simulations (2008). 2
17. NARAIN R., GOLAS A., LIN M. C.: Free-flowing granular materials with two-way solid coupling. ACM Trans. Graph. 29 (December 2010), 173:1-173:10. 2
18. RASMUSSEN N., ENRIGHT D., NGUYEN D., MARINO S., SUMNER N., GEIGER W., HOON S., FEDKIW R.: Directable photorealistic liquids. In Proc. ACM SIGGRAPH/ Eurographics Symposium on Computer Animation (July 2004), pp. 193-202. 2, 5
19. ROBINSON-MOSHER A., SHINAR T., GRETARSSON J., SU J., FEDKIW R.: Two-way coupling of fluids to rigid and deformable solids and shells. In ACM SIGGRAPH 2008 papers (New York, NY, USA, 2008), SIGGRAPH '08, ACM, pp. 46:1-46:9. 6
20. SHI L., YU Y., BELL N., FENG W.-W.: A fast multigrid algorithm for mesh deformation. In ACM SIGGRAPH 2006 Papers (New York, NY, USA, 2006), SIGGRAPH '06, ACM, pp. 1108-1117. 2 (Pubitemid 44481074)
21. ZHU Y., BRIDSON R.: Animating sand as a fluid. In Proc. SIGGRAPH (2005), pp. 965-972. 5
22. ZHU Y., SIFAKIS E., TERAN J., BRANDT A.: An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29 (April 2010), 16:1-16:18. 2