Liquid simulation on lattice-based tetrahedral meshes

Symposium on Computer Animation 2007 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2007

Volumn , Issue , 2007, Pages 219-228

  Chentanez, Nuttapong ^a   Feldman, Bryan E ^a   Labelle, François ^a   O'Brien, James F ^a   Shewchuk, Jonathan R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computational fluid dynamics; Natural phenomena; Physically based animation; Tetrahedral mesh

Indexed keywords

ANIMATION; COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL MECHANICS; COMPUTER GRAPHICS; CRYSTAL STRUCTURE; CRYSTALLOGRAPHY; FINITE VOLUME METHOD; GEOMETRY; INTERACTIVE COMPUTER GRAPHICS; LAGRANGE MULTIPLIERS; LINEAR SYSTEMS; LIQUIDS; MESH GENERATION; VELOCITY;

BODY CENTERED CUBIC LATTICES; FINITE VOLUME DISCRETIZATIONS; INCOMPRESSIBLE LIQUIDS; MESH GENERATION ALGORITHM; NATURAL PHENOMENA; PHYSICALLY-BASED ANIMATION; SEMI-LAGRANGIAN ADVECTIONS; TETRAHEDRAL MESHES;

FLUIDS;

EID: 84988956659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. BERN M., EPPSTEIN D.: Mesh generation and optimal triangulation. In Computing in Euclidean Geometry, Du D.-Z., Hwang F., (Eds.), vol. 1 of Lecture Notes Series on Computing. World Scientific, Singapore, 1992, pp. 23-90.
2. BARGTEIL A. W., GOKTEKIN T. G., O'BRIEN J. F., STRAIN J. A.: A semi-Lagrangian contouring method for fluid simulation. ACM Transactions on Graphics 25, 1 (Jan. 2006), 19-38.
3. BLUM H.: A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form (1967), 362-380.
4. CANI M.-P., DESBRUN M.: Animation of deformable models using implicit surfaces. IEEE Transactions on Visualization and Computer Graphics 3, 1 (Jan. 1997), 39-50.
5. CHENTANEZ N., GOKTEKIN T. G., FELDMAN B. E., O'BRIEN J. F.: Simultaneous coupling of fluids and deformable bodies. In 2006 Symposium on Computer Animation (Sept. 2006), pp. 83-89.
6. CARLSON M., MUCHA P. J., TURK G.: Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics 23, 3 (Aug. 2004), 377-384. Special issue on Proceedings of SIGGRAPH 2004.
7. DESBRUN M., CANI M.-P.: Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation '96 (Aug. 1996), pp. 61-76.
8. ENRIGHT D. P., MARSCHNER S. R., FEDKIW R. P.: Animation and rendering of complex water surfaces. ACM Transactions on Graphics 21, 3 (July 2002), 736-744. Special issue on Proceedings of SIGGRAPH 2002.
9. ELCOTT S., TONG Y., KANSO E., SCHRÖDER P., DESBRUN M.: Stable, circulation-preserving, simplicial fluids. ACM Transactions on Graphics 26, 1 (Jan. 2007).
10. FOSTER N., FEDKIW R.: Practical animation of liquids. In Computer Graphics (SIGGRAPH 2001 Proceedings) (Aug. 2001), pp. 23-30.
11. FOSKEY M., LIN M., MANOCHA D.: Efficient computation of a simplified medial axis. In 8th Symposium on Solid Modeling and Applications (June 2003), pp. 96-107.
12. FOSTER N., METAXAS D.: Realistic animation of liquids. In Graphics Interface 1996 (May 1996), pp. 204-212.
13. FELDMAN B. E., O'BRIEN J. F., ARIKAN O.: Animating suspended particle explosions. ACM Transactions on Graphics 22, 3 (July 2003), 708-715. Special issue on Proceedings of SIGGRAPH 2003.
14. FELDMAN B. E., O'BRIEN J. F., KLINGNER B. M.: Animating gases with hybrid meshes. ACM Transactions on Graphics 24, 3 (Aug. 2005), 904-909. Special issue on Proceedings of SIGGRAPH 2005.
15. FELDMAN B. E., O'BRIEN J. F., KLINGNER B. M., GOKTEKIN T. G.: Fluids in deforming meshes. In 2005 Symposium on Computer Animation (July 2005), pp. 255-259.
16. FEDKIW R., STAM J., JENSEN H. W.: Visual simulation of smoke. In Computer Graphics (SIGGRAPH 2001 Proceedings) (Aug. 2001), pp. 15-22.
17. GOKTEKIN T. G., BARGTEIL A. W., O'BRIEN J. F.: A method for animating viscoelastic fluids. ACM Transactions on Graphics 23, 3 (Aug. 2004), 463-468. Special issue on Proceedings of SIGGRAPH 2004.
18. GUENDELMAN E., SELLE A., LOSASSO F., FEDKIW R.: Coupling water and smoke to thin deformable and rigid shells. ACM Transactions on Graphics 24, 3 (Aug. 2005), 973-981. Special issue on Proceedings of SIGGRAPH 2005.
19. KIM J., CHA D., CHANG B., KOO B., IHM I.: Practical animation of turbulent splashing water. In 2006 Symposium on Computer Animation (Sept. 2006), pp. 335-344.
20. KLINGNER B. M., FELDMAN B. E., CHENTANEZ N., O'BRIEN J. F.: Fluid animation with dynamic meshes. ACM Transactions on Graphics 25, 3 (Aug. 2006), 820-825. Special issue on Proceedings of SIGGRAPH 2006.
21. LOSASSO F., GIBOU F., FEDKIW R.: Simulating water and smoke with an octree data structure. ACM Transactions on Graphics 23, 3 (Aug. 2004), 457-462. Special issue on Proceedings of SIGGRAPH 2004.
22. LABELLE F., SHEWCHUK J. R.: Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics 26, 3 (Aug. 2007). Special issue on Proceedings of SIGGRAPH 2007.
23. LOSASSO F., SHINAR T., SELLE A., FEDKIW R.: Multiple interacting liquids. ACM Transactions on Graphics 25, 3 (Aug. 2006), 812-819. Special issue on Proceedings of SIGGRAPH 2006.
24. MCCORMICK S. F.: Multigrid Methods. Society for Industrial and Applied Mathematics, Philidelphia, 1987.
25. MÜLLER M., CHARYPAR D., GROSS M.: Particlebased fluid simulation for interactive applications. In 2003 Symposium on Computer Animation (Aug. 2003), pp. 154-159.
26. MÜLLER M., KEISER R., NEALEN A., PAULY M., GROSS M., ALEXA M.: Point based animation of elastic, plastic and melting objects. In 2004 Symposium on Computer Animation (July 2004), pp. 141-151.
27. NGUYEN D., FEDKIW R., JENSEN H.: Physically based modeling and animation of fire. ACM Transactions on Graphics 21, 3 (Aug. 2002), 721-728. Special issue on Proceedings of SIGGRAPH 2002.
28. OWEN S. J.: A survey of unstructured mesh generation technology. In 7th International Meshing Roundtable (July 1998), pp. 239-267.
29. PREMOŽE S., TASDIZEN T., BIGLER J., LEFOHN A., WHITAKER R.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (Sept. 2003), 401-410.
30. SELLE A., RASMUSSEN N., FEDKIW R.: A vortex particle method for smoke, water, and explosions. ACM Transactions on Graphics 24, 3 (July 2005), 910-914. Special issue on Proceedings of SIGGRAPH 2005.
31. STAM J.: Stable fluids. In Computer Graphics (SIGGRAPH '99 Proceedings) (Aug. 1999), pp. 121-128.
32. STRAIN J. A.: Semi-Lagrangian methods for level set equations. Journal of Computational Physics 151, 2 (May 1999), 498-533.
33. STRAIN J. A.: A fast semi-Lagrangian contouring method for moving interfaces. Journal of Computational Physics 169, 1 (May 2001), 1-22.
34. THÜREY N., KEISER R., PAULY M., RÜDE U.: Detail-preserving fluid control. In 2006 Symposium on Computer Animation (Sept. 2006), pp. 7-12.
35. TREUILLE A., LEWIS A., POPOVIĆ Z.: Model reduction for real-time fluids. ACM Transactions on Graphics 25, 3 (Aug. 2006), 826-834. Special issue on Proceedings of SIGGRAPH 2006.
36. TROTTENBERG U., OOSTERLEE C. W., SCHÜLLER A.: Multigrid. Academic Press, London, 2001.
37. TERZOPOULOS D., PLATT J., FLEISCHER K.: Heating and melting deformable models (from goop to glop). In Graphics Interface 1989 (June 1989), pp. 219-226.
38. WARREN J., SCHAEFER S., HIRANI A. N., DESBRUN M.: Barycentric coordinates for convex sets. Advances in Computational and Applied Mathematics, 2004.
39. ZHU Y., BRIDSON R.: Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (Aug. 2005), 965-972. Special issue on Proceedings of SIGGRAPH 2005.
40. ZHENG W., YONG J.-H., PAUL J.-C.: Simulation of bubbles. In 2006 Symposium on Computer Animation (Sept. 2006), pp. 325-333.