Animating sand as a fluid

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 965-972

  Zhu, Yongning ^a   Bridson, Robert ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Animation; Physical simulation; Sand; Water

Indexed keywords

BOUNDARY FRICTION; PHYSICS-BASED SIMULATION METHOD; SIMULATING FLUIDS; SURFACE TRACKING;

BOUNDARY CONDITIONS; FLUID DYNAMICS; FRICTION; GRAIN BOUNDARIES; SAND;

ANIMATION;

EID: 33645164065     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073298     Document Type: Conference Paper

References (52)

1. ADALSTEINSSON, D., AND SETHIAN, J. 1999. The fast construction of extension velocities in level set methods. J. Comput. Phys. 148, 2-22.
2. BARDENHAGEN, S. G., BRACKBILL, J. U., AND SULSKY, D. 2000. The material-point method for granular materials. Comput. Methods Appl. Mech. Engrg. 187, 529-541.
3. BLINN, J. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235-256.
4. BRACKBILL, J. U., AND RUPPEL, H. M. 1986. FLIP: a method for adaptively zoned, particle-in-cell calculuations of fluid flows in two dimensions. J. Comp. Phys. 65, 314-343.
5. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. (Proc. SIGGRAPH) 21, 594-603.
6. CARLSON, M., MUCHA, P., VAN HORN III, R., AND TURK, G. 2002. Melting and flowing. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 167-174.
7. 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.
8. DESBRUN, M., AND CANI, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Comput. Anim. and Sim. '96 (Proc. of EG Workshop on Anim. and Sim.), Springer-Verlag, R. Boulic and G. Hegron, Eds., 61-76. Published under the name Marie-Paule Gascuel.
9. ENRIGHT, D., FEDKIW, R., FERZIGER, J., AND MITCHELL, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comp. Phys. 183, 83-116.
10. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. (Proc. SIGGRAPH) 21, 3, 736-744.
11. ENRIGHT, D., NGUYEN, D., GIBOU, F., AND FEDKIW, R. 2003. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In Proc. 4th ASME-JSME Joint Fluids Eng. Conf., no. FEDSM2003-45144, ASME.
12. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual simulation of smoke. In Proc. SIGGRAPH, 15-22.
13. FOSTER, N., AND FEDKIW, R. 2001. Practical animation of liquids. In Proc. SIGGRAPH, 23-30.
14. FOSTER, N., AND METAXAS, D. 1996. Realistic animation of liquids. Graph. Models and Image Processing 58, 471-483.
15. GÉNEVAUX, O., HABIBI, A., AND DISCHLER, J.-M. 2003. Simulating fluid-solid interaction. In Graphics Interface, 31-38.
16. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 463-468.
17. GUENDELMAN, E., BRIDSON, R., AND FEDKIW, R. 2003. Non-convex rigid bodies with stacking. ACM Trans. Graph. (Proc. SIGGRAPH) 22, 3, 871-878.
18. HARLOW, F., AND WELCH, J. 1965. Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Phys. Fluids 8, 2182-2189.
19. HARLOW, F. H. 1963. The particle-in-cell method for numerical solution of problems in fluid dynamics. In Experimental arithmetic, high-speed computations and mathematics.
20. HERRMANN, H. J., AND LUDING, S. 1998. Modeling granular media on the computer. Continuum Mech. Therm. 10, 189-231.
21. HONG, J.-M., AND KIM, C.-H. 2003. Animation of bubbles in liquid. Comp. Graph. Forum (Eurographics Proc.) 22, 3, 253-262.
22. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 131-140.
23. JAEGER, H. M., NAGEL, S. R., AND BEHRINGER, R. P. 1996. Granular solids, liquids, and gases. Rev. Mod. Phys. 68, 4, 1259-1273.
24. KONAGAI, K., AND JOHANSSON, J. 2001. Two dimensional Lagrangian particle finite-difference method for modeling large soil deformations. Structural Eng./Earthquake Eng., JSCE 18, 2, 105s-110s.
25. KOTHE, D. B., AND BRACKBILL, J. U. 1992. FLIP-INC: a particle-in-cell method for incompressible flows. Unpublished manuscript.
26. LAMORLETTE, A. 2001. Shrek effects - flames and dragon fire-balls. SIGGRAPH Course Notes, Course 19, 55-66.
27. LI, X., AND MOSHELL, J. M. 1993. Modeling soil: Realtime dynamic models for soil slippage and manipulation. In Proc. SIGGRAPH, 361-368.
28. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 457-462.
29. LUCIANI, A., HABIBI, A., AND MANZOTTI, E. 1995. A multi-scale physical model of granular materials. In Graphics Interface, 136-146.
30. MILENKOVIC, V. J., AND SCHMIDL, H. 2001. Optimization-based animation. In Proc. SIGGRAPH, 37-46.
31. MILENKOVIC, V. J. 1996. Position-based physics: simulating the motion of many highly interacting spheres and polyhedra. In Proc. SIGGRAPH, 129-136.
32. MILLER, G., AND PEARCE, A. 1989. Globular dynamics: a connected particle system for animating viscous fluids. In Comput. & Graphics, vol. 13, 305-309.
33. MONAGHAN, J. J. 1992. Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys. 30, 543-574.
34. MÜLLER, M., AND GROSS, M. 2004. Interactive virtual materials. In Graphics Interface.
35. MÜLLER, M., CHARYPAR, D., AND GROSS, M. 2003. Particle-based fluid simulation for interactive applications. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 154-159.
36. NAYAK, G. C., AND ZIENKIEWICZ, O. C. 1972. Elasto-plastic stress analysis. A generalization for various constitutive relations including strain softening. Int. J. Num. Meth. Eng. 5, 113-135.
37. O'BRIEN, J., BARGTEIL, A., AND HODGINS, J. 2002. Graphical modeling of ductile fracture. ACM Trans. Graph. (Proc. SIGGRAPH) 21, 291-294.
38. ONOUE, K., AND NISHITA, T. 2003. Virtual sandbox. In Pacific Graphics, 252-262.
39. PHARR, M., AND HUMPHREYS, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.
40. PREMOZE, S., TASDIZEN, T., BIGLER, J., LEFOHN, A., AND WHITAKER, R. 2003. Particle-based simulation of fluids. In Camp. Graph. Forum (Eurographics Proc.), vol. 22, 401-410.
41. RASMUSSEN, N., ENRIGHT, D., NGUYEN, D., MARINO, S., SUMNER, N., GEIGER, W., HOON, S., AND FEDKIW, R. 2004. Directible photorealistic liquids. In Proc. ACM SIGGRAPH/Eurographics Symp. Comp. Anim., 193-202.
42. SAVAGE, S. B., AND HUTTER, K. 1989. The motion of a finite mass of granular material down a rough incline. J. Flui Mech. 199, 177-215.
43. SHEN, C., O'BRIEN, J. F., AND SHEWCHUK, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 896-904.
44. SMITH, I. M., AND GRIFFITHS, D. V. 1998. Programming the Finite Element Method. J. Wiley & Sons.
45. STAM, J. 1999. Stable fluids. In Proc. SIGGRAPH, 121-128.
46. SULSKY, D., ZHOU, S.-J., AND SCHREYER, H. L. 1995. Application of particle-in-cell method to solid mechanics. Comp. Phys. Comm. 87, 236-252.
47. SUMNER, R. W., O'BRIEN, J. F., AND HODGINS, J. K. 1998. Animating sand, mud, and snow. In Graphics Interface, 125-132.
48. SUSSMAN, M. 2003. A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles. J. Comp. Phys. 187, 110-136.
49. TAKAHASHI, T., FUJII, H., KUNIMATSU, A., HIWADA, K., SAITO, T., TANAKA, K., AND UEKI, H. 2003. Realistic animation of fluid with splash and foam. Comp. Graph. Forum (Eurographics Proc.) 22, 3, 391-400.
50. TAKESHITA, D., OTA, S., TAMURA, M., FUJIMOTO, T., AND CHIBA, N. 2003. Visual simulation of explosive flames. In Pacific Graphics, 482-486.
51. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. Proc. SIGGRAPH, 269-278.
52. ZHAO, H. 2005. A fast sweeping method for Eikonal equations. Math. Comp. 74, 603-627.