A point-based method for animating incompressible flow

Computer Animation, Conference Proceedings

Volumn , Issue , 2009, Pages 247-255

  Sin, Funshing ^a   Bargteil, Adam W ^b   Hodgins, Jessica K ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

Computational fluid dynamics; Fluid simulation; Incompressible flow; Natural phenomena; Physically based animation; Point based simulation; Voronoi diagram

Indexed keywords

FLUID SIMULATION; FLUID SIMULATIONS; NATURAL PHENOMENA; PHYSICALLY-BASED ANIMATION; POINT-BASED; VORONOI DIAGRAM; VORONOI DIAGRAMS;

ANIMATION; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; CRYSTALLOGRAPHY; FLOW SIMULATION; FLUID DYNAMICS; FLUIDS; INTERACTIVE COMPUTER GRAPHICS;

INCOMPRESSIBLE FLOW;

EID: 70450250378     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1599470.1599502     Document Type: Conference Paper

References (56)

1. [APKG07] ADAMS B., PAULY M., KEISER R., GUIBAS L. J.: Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3 (2007), 48.
2. [Bat08] BATTY C.:. Personal Communication, 2008.
3. [BBB07] BATTY C., BERTAILS F., BRIDSON R.: A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. 26, 3 (2007), 100.
4. [BDH96] BARBER C. B., DOBKIN D. P., HUHDANPAA H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22, 4 (1996), 469-483.
5. [BHLR07] BROWNLEE R. A., HOUSTON P., LEVESLEY J., ROSSWOG S.: Enhancing sph using moving least-squares and radial basis functions. Algorithms for Approximation (2007), 103-112.
6. [BKO*96] BELYTSCHKO T., KRONGAUZ Y., ORGAN D., FLEMING M., KRYSL P.: Meshless methods: An overview and recent developments. Computer Methods in Applied Mechanics and Engineering 139, 1-4 (1996), 3-47.
7. [Bli82] BLINN J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (1982), 235-256.
8. [BR86] BRACKBILL J. U., RUPPEL H. M.: Flip: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65, 2 (1986), 314-343.
9. [BT07] BECKER M., TESCHNER M.: Weakly compressible SPH for free surface flows. In The Proceedings of the Symposium on Computer Animation (2007), pp. 209-217.
10. [CBP05] CLAVET S., BEAUDOIN P., POULIN P.: Particle-based viscoelastic fluid simulation. In The Proccedings of the Symposium on Computer Animation (2005), pp. 219-228.
11. [CEL06] COLIN F., EGLI R., LIN F. Y.: Computing a null divergence velocity field using smoothed particle hydrodynamics. J. Comput. Phys. 217, 2 (2006), 680-692.
12. [CFL*07] CHENTANEZ N., FELDMAN B. E., LABELLE F., O'BRIEN J. F., SHEWCHUK J. R.: Liquid simulation on lattice-based tetrahedral meshes. In The Proceedings of the Symposium on Computer Animation (2007), pp. 219-228.
13. [CPPK07] CLEARY P. W., PYO S. H., PRAKASH M., KOO B. K.: Bubbling and frothing liquids. ACM Trans. Graph. 26, 3 (2007), 97.
14. [CR99] CUMMINS S. J., RUDMAN M.: An sph projection method. J. Comput. Phys. 152, 2 (1999), 584-607.
15. [DC96] DESBRUN M., CANI M.-P.: Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation 1996 (1996), pp. 61-76.
16. [Dil99] DILTS G. A.: Moving-least-squares-particle hydrodynamis. i. consistency and stability. Int. J. Numer. Meth. Engrg. 48, 10 (1999), 1115-1155.
17. [dVM04] DE VASCONCELLOS J. F. V., MALISKA C. R.: A finite-volume method based on voronoi discretization for fluid flow problems. Numerical Heat Transfer Part B: Fundamentals 45, 4 (2004), 319-342.
18. [ESE07] ELLERO M., SERRANO M., ESPAÑOL P.: Incompressible smoothed particle hydrodynamics. J. Comp. Phys. 226, 2 (2007), 1731-1752.
19. [ETK*07] ELCOTT S., TONG Y., KANSO E., SCHRÖDER P., DESBRUN M.: Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26, 1 (2007), 4.
20. [FM96] FOSTER N., METAXAS D.: Realistic animation of liquids. In The Proceedings of Graphics Interface (1996), pp. 204-212.
21. [FOK05] FELDMAN B. E., O'BRIEN J. F., KLINGNER B. M.: Animating gases with hybrid meshes. ACM Trans. Graph. 24, 3 (2005), 904-909.
22. [FOKG05] FELDMAN B. E., O'BRIEN J. F., KLINGNER B. M., GOKTEKIN T. G.: Fluids in deforming meshes. In The Proceedings of the Symposium on Computer Animation (2005).
23. [GM77] GINGOLD R., MONAGHAN J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon. Not. Roy. Astron. Soc. 181 (1977), 375-389.
24. [HA07] HU X. Y., ADAMS N. A.: An incompressible multiphase sph method. J. Comput. Phys. 227, 1 (2007), 264-278.
25. [HCM06] HEGEMAN K., CARR N. A., , MILLER G. S.: Particlebased fluid simulation on the gpu. In Computational Science - ICCS (2006), vol. 3994 of LNCS, pp. 228-235.
26. [HHK08] HONG W., HOUSE D. H., KEYSER J.: Adaptive particles sfor incompressible fluid simulation. Vis. Comput. 24, 7 (2008), 535-543.
27. [HKK07] HARADA T., KOSHIZUKA S., KAWAGUCHI Y.: Smoothed particle hydrodynamics on GPUs. In The Proceedings of Computer Graphics International (2007), pp. 63-70.
28. [HW65] 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.
29. [JC98] JOHANSEN H., COLELLA P.: A cartesian grid embedded boundary method for poisson's equation on irregular domains. J. Comput. Phys. 147, 1 (1998), 60-85.
30. [KAG*05] KEISER R., ADAMS B., GASSER D., BAZZI P., DUTRÉ P., GROSS M.: A unified Lagrangian approach to solidfluid animation. In The Proceedings of the Symposium on Point- Based Graphics (2005), pp. 125-133.
31. [KFCO06] KLINGNER B. M., FELDMAN B. E., CHENTANEZ N., O'BRIEN J. F.: Fluid animation with dynamic meshes. ACM Trans. Graph. 25, 3 (2006), 820-825.
32. [KT01] KUHNERT J., TIWARI S.: Grid free method for solving the poisson equation.
33. [KTO96] KOSHIZUKA S., TAMAKO H., OKA Y.: A particle method for incompressible viscous flow with fluid fragmentation. Comp. Fluid Dynamics J. 29, 4 (1996), 29-46.
34. [KW06] KIPFER P., WESTERMANN R.: Realistic and interactive simulation of rivers. In The Proceedings of Graphics Interface (2006), pp. 41-48.
35. [LAD08] LENAERTS T., ADAMS B., DUTRÉ P.: Porous flow in particle-based fluid simulations. ACM Trans. Graph. 27, 3 (2008).
36. [LC87] LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3d surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 163-169.
37. [LGF04] LOSASSO F., GIBOU F., FEDKIW R.: Simulating water and smoke with an octree data structure. In Proceedings of ACM SIGGRAPH 2004 (2004), ACM Press, pp. 457-462.
38. [LTKF08] LOSASSO F., TALTON J. O., KWATRA N., FEDKIW R.: Two-way coupled SPH and particle level set fluid simulation. IEEE Trans. Vis. Comp. Graph. 14, 4 (2008).
39. [MCG03] MÜLLER M., CHARYPAR D., GROSS M.: Particlebased fluid simulation for interactive applications. In The Proceedings of the Symposium on Computer Animation (2003), pp. 154-159.
40. [MSKG05] MÜLLER M., SOLENTHALER B., KEISER R., GROSS M.: Particle-based fluid-fluid interaction. In The Proceedings of the Symposium on Computer Animation (2005), pp. 237-244.
41. [MST*04] MÜLLER M., SCHIRM S., TESCHNER M., HEIDELBERGER B., GROSS M.: Interaction of fluids with deformable solids: Research articles. Comput. Animat. Virtual Worlds 15, 3-4 (2004), 159-171.
42. [OIPA04] OÑATE E., IDELSOHN S., PIN F. D., AUBRY R.: The particle finite element method. an overview. Internation Journal of Computational Methods 1, 2 (2004), 267-307.
43. [PTB*03] PREMOžE S., TASDIZEN T., BIGLER J., LEFOHN A., WHITAKER R.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (2003), 401-410.
44. [RbZF05] ROBLE D., BIN ZAFAR N., FALT H.: Cartesian grid fluid simulation with irregular boundary voxels. In SIGGRAPH '05: ACM SIGGRAPH 2005 Sketches (New York, NY, USA, 2005), ACM, p. 138.
45. [SAC*99] STORA D., AGLIATI P.-O., CANI M.-P., NEYRET F., GASCUEL J.-D.: Animating lava flows. In The Proceedings of Graphics Interface (1999), pp. 203-210.
46. [Sha05] SHAO S.: Incompressible sph simulation of wave breaking and overtopping with turbulence modelling. International Journal for Numerical Methods in Fluids 50, 5 (2005), 597-621.
47. [SMH04] SCHALLER G., MEYER-HERMANN M.: Kinetic and dynamic delaunay tetrahedralizations in three dimensions. Computer Physics Communications 162 (2004), 9.
48. [SP08] SOLENTHALER B., PAJAROLA R.: Density contrast SPH interfaces. In The Proceedings of the Symposium on Computer Animation (2008), pp. 211-218.
49. [SP09] SOLENTHALER B., PAJAROLA R.: Predictive-corrective incompressible sph. ACM Trans. Graph. 28, 3 (2009).
50. [SSP07] SOLENTHALER B., SCHLÄFLI J., PAJAROLA R.: A unified particle model for fluid-solid interactions. Journal of Visualization and Computer Animation 18, 1 (2007), 69-82.
51. [Sta99] STAM J.: Stable fluids. In The Proceedings of ACM SIGGRAPH (1999), pp. 121-128.
52. [TAK91] TANIGUCHI N., ARAKAWA C., KOBAYASHI T.: Construction of a flow-simulating method with finite volume based on a Voronoi diagram. JSME International Journal 34 (Feb. 1991), 18-23.
53. [TKPR06] THÜREY N., KEISER R., PAULY M., RÜDE U.: Detail-preserving fluid control. In The Proceedings of the Symposium on Computer Animation (2006), pp. 7-12.
54. [Wil08] WILLIAMS B.: Fluid Surface Reconstruction from Particles. Master's thesis, University of British Columbia, 2008.
55. [ZB05] ZHU Y., BRIDSON R.: Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965-972.
56. [ZSP08] ZHANG Y., SOLENTHALER B., PAJAROLA R.: Adaptive sampling and rendering of fluids on the gpu. In The Proceedings of the Symposium on Point-Based Graphics (2008), pp. 137-146.