Chimera grids for water simulation

Proceedings - SCA 2013: 12th ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Volumn , Issue , 2013, Pages 85-94

  Elliot English, R ^a   Qiu, Linhai ^a   Yu, Yue ^a   Fedkiw, Ronald ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b Industrial Light + Magic ^*  (United States)

Author keywords

Adaptivity; Chimera grids; Water simulation

Indexed keywords

ADAPTIVITY; CHIMERA GRIDS; COMMUNICATION COST; LOCAL VORONOI MESH; PARTICLE LEVEL SET; REGIONS OF INTEREST; SPATIAL RESOLUTION; WATER SIMULATIONS;

ANIMATION; INTERACTIVE COMPUTER GRAPHICS; NAVIER STOKES EQUATIONS; PARALLEL ARCHITECTURES;

COMPUTATIONAL FLUID DYNAMICS;

EID: 84883128554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2485895.2485897     Document Type: Conference Paper

References (37)

1. Batty, C., Xenos, S., And Houston, B. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. In Proceedings of Eurographics.
2. Benek, J. A., Steger, J. L., And Dougherty, F. C. 1983. A flexible grid embedding technique with applications to the euler equations. In 6th Computational Fluid Dynamics Conference, AIAA, 373-382.
3. Berger, M., And Colella, P. 1989. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82, 64-84.
4. Berger, M., And Oliger, J. 1984. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53, 484-512.
5. Brochu, T., Batty, C., And Bridson, R. 2010. Matching fluid simulation elements to surface geometry and topology. ACM Trans. Graph. (SIGGRAPH Proc.), 47:1-47:9.
6. Chang, L., And Yuan, G. 2012. An efficient and accurate reconstruction algorithm for the formulation of cell-centered diffusion schemes. J. Comput. Phys. 231, 20, 6935-6952.
7. Chentanez, N., Feldman, B. E., Labelle, F., O'brien, J. F., And Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 219-228.
8. Cohen, J. M., Tariq, S., And Green, S. 2010. Interactive fluid-particle simulation using translating eulerian grids. In Proc. of the 2010 ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games, 15-22.
9. 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 Wrkshp. on Anim. and Sim.), Springer-Verlag, R. Boulic and G. Hegron, Eds., 61-76.
10. Dobashi, Y., Matsuda, Y., Yamamoto, T., And Nishita, T. 2008. A fast simulation method using overlapping grids for interactions between smoke and rigid objects. Comput. Graph. Forum 27, 2, 477-486.
11. English, R., Qiu, L., Yu, Y., And Fedkiw, R. 2012. An adaptive discretization of incompressible flow using a multitude of moving cartesian grids. (submitted).
12. Enright, D., Fedkiw, R., Ferziger, J., And Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183, 83-116.
13. Enright, D., Marschner, S., And Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 736-744.
14. 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., number FEDSM2003-45144.
15. ASME. Enright, D., Losasso, F., And Fedkiw, R. 2005. A fast and accurate semi-Lagrangian particle level set method. Computers and Structures 83, 479-490.
16. Feldman, B., O'brien, J., Klingner, B., And Goktekin, T. 2005. Fluids in deforming meshes. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 255-259.
17. Golas, A., Narain, R., Sewall, J., Krajcevski, P., Dubey, P., And Lin, M. 2012. Large-scale fluid simulation using velocity-vorticity domain decomposition. ACM Trans. Graph. 31, 6, 148:1-148:9.
18. Henshaw, W. D. 1994. A fourth-order accurate method for the incompressible Navier-Stokes equations on overlapping grids. J. Comput. Phys. 113, 1, 13-25.
19. Kiris, C., Kwak, D., Rogers, S., And Chang, I.-D. 1997. Computational approach for probing the flow through artificial heart devices. Journal of biomechanical engineering 119, 4, 452-460.
20. Klingner, B. M., Feldman, B. E., Chentanez, N., And O'brien, J. F. 2006. Fluid animation with dynamic meshes. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 3, 820-825.
21. Labelle, F., And Shewchuk, J. R. 2007. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26, 3 (July).
22. Losasso, F., Gibou, F., And Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 457-462.
23. Losasso, F., Fedkiw, R., And Osher, S. 2006. Spatially adaptive techniques for level set methods and incompressible flow. Computers and Fluids 35, 995-1010.
24. Molino, N., Bridson, R., Teran, J., And Fedkiw, R. 2003. A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In 12th Int. Meshing Roundtable, 103-114.
25. MüLler, M., Charypar, D., And Gross, M. 2003. Particlebased fluid simulation for interactive applications. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 154-159.
26. Patel, S., Chu, A., Cohen, J., And Pighin, F. 2005. Fluid simulation via disjoint translating grids. In ACM SIGGRAPH 2005 Sketches, ACM, New York, NY, USA, SIGGRAPH '05.
27. Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., And Whitaker, R. 2003. Particle-based simulation of fluids. In Comp. Graph. Forum (Eurographics Proc.), vol. 22, 401-410.
28. Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., And Fedkiw, R. 2004. Directable photorealistic liquids. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 193-202.
29. Robinson-Mosher, A., Shinar, T., GŕEtarsson, J. T., Su, J., And Fedkiw, R. 2008. Two-way coupling of fluids to rigid and deformable solids and shells. ACM Trans. on Graphics 27, 3 (Aug.), 46:1-46:9.
30. Robinson-Mosher, A., Schroeder, C., And Fedkiw, R. 2011. A symmetric positive definite formulation for monolithic fluid structure interaction. J. Comput. Phys. 230, 1547-66.
31. Shah, M., Cohen, J. M., Patel, S., Lee, P., And Pighin, F. 2004. Extended galilean invariance for adaptive fluid simulation. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 213-221.
32. Sin, F., Bargteil, A. W., And Hodgins, J. K. 2009. A pointbased method for animating incompressible flow. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., ACM, New York, NY, USA, SCA '09, 247-255.
33. Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121-128.
34. Sussman, M., Algrem, A. S., Bell, J. B., Colella, P., Howell, L. H., And Welcome, M. L. 1999. An adaptive level set approach for incompressible two-phase flow. J. Comput. Phys 148, 81-124.
35. Tan, J., Yang, X., Zhao, X., And Yang, Z. 2008. Fluid animation with multi-layer grids. In ACM SIGGRAPH/Eurographics Symposium of Computer Animation 2008 Posters.
36. Tessendorf, J. 2002. Simulating ocean water. In SIGGRAPH 2002 Course Notes #9 (Simulating Nature: Realistic and Interactive Techniques), ACM Press.
37. Traoré, P., Ahipo, Y. M., And Louste, C. 2009. A robust and efficient finite volume scheme for the discretization of diffusive flux on extremely skewed meshes in complex geometries. J. Comput. Phys. 228, 14, 5148-5159.