A fast variational framework for accurate solid-fluid coupling

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

  Batty, Christopher ^a   Bertails, Florence ^a   Bridson, Robert ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Fluid simulation; Fluid solid coupling; Physically based animation

Indexed keywords

CARTESIAN GRIDS; FLUID SIMULATION; FLUID-SOLID COUPLING; PHYSICALLY-BASED ANIMATION; ANIMATION TECHNIQUES; ENERGY MINIMIZATIONS; FLUID COUPLINGS; GRID CELLS; IRREGULAR BOUNDARIES; ORDERS OF MAGNITUDES; PHYSICAL SIMULATIONS; RIGID BODIES; SURFACE FLOWS; VARIATIONAL APPROACHES; VARIATIONAL FRAMEWORKS;

BOUNDARY CONDITIONS; FLUIDS; MAGNETIC COUPLINGS; ROBUST CONTROL; SOLIDS; ANIMATION; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; FLOW INTERACTIONS; INTERACTIVE COMPUTER GRAPHICS; LINEAR SYSTEMS; THEOREM PROVING;

ANIMATION; FLUIDS;

EID: 57149092433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276502     Document Type: Conference Paper

References (35)

1. ANGELIDIS, A., NEYRET, F., SINGH, K., AND NOWROUZEZAHRAI, D. 2006. A controllable, fast and stable basis for vortex based smoke simulation. In ACM-EG Proc. Symposium on Computer Animation, 25-32.
2. BARAFF, D. 1996. Linear-time dynamics using Lagrange multipliers. In Computer Graphics Proc. (Proc. SIGGRAPH), 137-146.
3. BRIDSON, R., MÜLLER-FISCHER, M., AND GUENDELMAN, E. 2006. Fluid simulation. In ACM SIGGRAPH Course Notes.
4. CARLSON, M., MUCHA, P. J., AND TURK, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 377-384.
5. CHENTANEZ, N., GOKTEKIN, T. G., FELDMAN, B. E., AND O'BRIEN, J. F. 2006. Simultaneous coupling of fluids and deformable bodies. In ACM-EG Proc. Symposium on Computer Animation. 83-89.
6. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual simulation of smoke. In Computer Graphics Proc. (Proc. SIGGRAPH), 15-22.
7. FELDMAN, B. E., O'BRIEN, J. F., AND KLINGNER, B. M. 2005. Animating gases with hybrid meshes. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3, 904-909.
8. FERRIS, M. C., AND MUNSON, T. S. 1998. Complementarity problems in GAMS and the PATH solver. Tech. Rep. Mathematical Programming 98-12, Computer Sciences Dept., University of Madison.
9. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Computer Graphics Proc. (Proc. SIGGRAPH), 23-30.
10. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graphical models and image processing: GMIP 58, 5, 471-483.
11. GÉNEVAUX, O., HABIBI, A., AND DISCHLER, J.-M. 2003. Simulating fluid-solid interaction. In Graphics Interface, 31-38.
12. GIBOU, F., FEDKIW, R., CHENG, L.-T., AND KANG, M. 2002. A second order accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys. 176, 205-227.
13. GUENDELMAN, E., BRIDSON, R., AND FEDKIW, R. 2003. Non-convex rigid bodies with stacking. ACM Trans. Graph. (Proc. SIGGRAPH) 22, 871-878.
14. GUENDELMAN, E., SELLE, A., LOSASSO, F., AND FEDKIW, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3, 973-981.
15. HARLOW, F. H., AND WELCH, J. E. 1965. Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Phys. Fluids 8, 2182-2189.
16. HIRT, C. W., AMSDEN, A. A., AND COOK, J. L. 1974. An arbitrary Lagrangian-Eulerian computing method for all flow speeds. J. Comput. Phys. 14, 3, 227-253.
17. HOUSTON, B., BOND, C., AND WIEBE, M. 2003. A unified approach for modeling complex occlusions in fluid simulations. In Proc. SIGGRAPH Sketches & applications.
18. IRVING, G., GUENDELMAN, E., LOSASSO, F., AND FEDKIW, R. 2006. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Trans. Graph. (Proc. SIGGRAPH) 25, 805-811.
19. JOHANSEN, H., AND COLELLA, P. 1998. A Cartesian grid embedded boundary method for Poisson's equation on irregular domains. J. Comput. Phys. 147, 1, 60-85.
20. KEISER, R., ADAMS, B., GASSER, D., BAZZI, P., DUTRÉ, P., AND GROSS, M. 2005. A unified Lagrangian approach to solid-fluid animation. In Eurographics Symposium on Point-Based Graphics, 125-148.
21. KIRKPATRICK, M. P., ARMFIELD, S. W., AND KENT, J. H. 2003. A representation of curved boundaries for the solution of the Navier-Stokes equations on a staggered three-dimensional Cartesian grid. J. Comput. Phys. 184, 1-36.
22. KLINGNER, B. M., FELDMAN, B. E., CHENTANEZ, N., AND O'BRIEN, J. F. 2006. Fluid animation with dynamic meshes. In ACM Trans. Graph. (Proc. SIGGRAPH), 820-825.
23. LE, D. V., KHOO, B. C., AND PERAIRE, J. 2006. An immersed interface method for viscous incompressible flows involving rigid and flexible boundaries. J. Comp. Phys. 220, 109-138.
24. LIU, H., KRISHNAN, S., MARELLA, S., AND UDAYKUMAR, H. 2005. Sharp interface Cartesian grid method II: A technique for simulating droplet interactions with surfaces of arbitrary shape. J. Comput. Phys. 210, 1, 32-54.
25. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 3, 457-462.
26. MARELLA, S., KRISHNAN, S., LIU, H., , AND UDAYKUMAR, H. 2005. Sharp interface Cartesian grid method I: An easily implemented technique for 3D moving boundary computations. J. Comput. Phys. 210, 1, 1-31.
27. PESKIN, C. S. 2002. The immersed boundary method. Acta Numerica 11, 479-517.
28. RASMUSSEN, N., ENRIGHT, D., NGUYEN, D., MARINO, S., SUMNER, N., GEIGER, W., HOON, S., AND FEDKIW, R. 2004. Directable photorealistic liquids. In ACM-EG Proc. Symposium on Computer Animation, 193-202.
29. ROBLE, D., BIN ZAFAR, N., AND FALT, H. 2005. Cartesian grid fluid simulation with irregular boundary voxels. In Proc. SIGGRAPH Sketches & applications.
30. SCHWARTZ, P., BARAD, M., COLELLA, P., AND LIGOCKI, T. 2006. A Cartesian grid embedded boundary method for the heat equation and Poisson's equation in three dimensions. J. Comput. Phys. 211, 2, 531-550.
31. TAKAHASHI, T., HEIHACHI, U., AND KUNIMATSU, A. 2002. The simulation of fluid-rigid body interaction. In Proc. SIGGRAPH Sketches & applications.
32. TAM, D., RADOVITZKY, R., AND SAMTANEY, R. 2005. An algorithm for modelling the interaction of a flexible rod with a two-dimensional high-speed flow. Int. J. Numer. Meth. Engng 64, 1057-1077.
33. THÜREY, N., IGLBERGER, K., AND RÜDE, U. 2006. Free surface flows with moving and deforming objects with LBM. In Vision, Modeling, and Visualization.
34. UDAYKUMAR, H. S., MITTAL, R., RAMPUNGGOON, P., AND KHANNA, A. 2001. A sharp interface Cartesian grid method for simulating flows with complex moving boundaries. J. Comput. Phys. 174, 345-380.
35. ZHU, Y., AND BRIDSON, R. 2005. Animating sand as a fluid. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3, 965-972.