Finite volume flow simulations on arbitrary domains

Graphical Models

Volumn 69, Issue 1, 2007, Pages 19-32

  Wendt, Jeremy D ^a   Baxter, William ^b   Oguz, Ipek ^a   Lin, Ming C ^a  

^a Brooks Computer Science Building   (United States)

^b IMAGICA GROUP   (Japan)

Author keywords

Euler equations; Finite volume method; Fluid simulation; Navier Stokes equations; Physically based modeling; Smoke; Stable fluids; Vorticity confinement; Water

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER SIMULATION; NAVIER STOKES EQUATIONS; SURFACE PHENOMENA;

FINITE VOLUME FLOW SIMULATIONS; FREE SURFACE FLUID SIMULATIONS; SMOKE SIMULATIONS;

FLOW OF FLUIDS;

BOUNDARY CONDITION; FINITE VOLUME METHOD; FLOW MODELING; NAVIER-STOKES EQUATIONS; SIMULATION;

EID: 33750728943     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2006.05.004     Document Type: Article

References (41)

1. Chen A.J., and Kallinderis Y. Adaptive hybrid (prismatic-tetrahedral) grid for incompressible flows. Int. J. Num. Methods Fluids 26 (1998) 1085
2. Ham F.E., Lien F.S., and Strong A.B. A fully conservative second-order finite difference scheme for incompressible flow on nonuniform grids. J. Comput. Phys. 177 (2002) 117-133
3. Losasso F., Gibou F., and Fedkiw R. Simulating water and smoke with an octree data structure. ACM Trans. Graph 23 3 (2004) 457-462
4. Harlow F.H., and Eddie Welch J. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8 12 (1965) 2182-2189
5. Foster N., and Fedkiw R. Practical animations of liquids. In: Fiume E. (Ed). SIGGRAPH 2001, Computer Graphics Proceedings (2001), ACM Press/ACM SIGGRAPH 23-30
6. Foster N., and Metaxas D. Realistic animation of liquids. Graph. Model. Im. Proc.: GMIP 58 5 (1996) 471-483
7. Stam J. Stable fluids. In: Rockwood A. (Ed). Siggraph 1999, Computer Graphics Proceedings (1999), Addison Wesley Longman, Los Angeles 121-128
8. Carlson M., Mucha P.J., Brooks Van Horn III R., and Turk G. Melting and flowing. Proceedings of the ACM SIGGRAPH symposium on Computer animation (2002), ACM Press 167-174
9. Enright D., Marschner S., and Fedkiw R. Animation and rendering of complex water surfaces. Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, NY, USA 736-744
10. Carlson M., Mucha P., and Turk G. Rigid fluid: animating the interplay between rigid bodies and fluid. Proceedings of the ACM SIGGRAPH (2004), ACM Press, NY, USA
11. Feldman B.E., O'Brien J.F., and Klingner B.M. Animating gases with hybrid meshes. Proceedings of ACM SIGGRAPH 2005 (2005)
12. Lin S., and Yu Y. Controllable smoke animation with guiding objects. ACM Transactions on Graphics 24 1 (2005) 140-164
13. Song O.-Y., Shin H., and Ko H.-S. Stable but nondissipative water. ACM Transactions on Graphics 24 1 (2005)
14. Fedkiw R., Stam J., and Jensen H.W. Visual simulation of smoke. In: Fiume E. (Ed). SIGGRAPH 2001, Computer Graphics Proceedings (2001), ACM Press/ACM SIGGRAPH 15-22
15. Viorel Mihalef, Dimitris Metaxas, Mark Sussman, Natural phenomena: animation and control of breaking waves, in: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2004.
16. Tome M.F., and McKee S. GENSMAC: a computational marker and cell method for free surface flows in general domains. J. Comp. Phys. 110 (1994) 171-186
17. Jos Stam, Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, in: SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer Graphics and Interactive Techniques, ACM Press, 1995, pp. 129-136.
18. Desbrun M., and Gascuel M.P. Smoothed particles: a new paradigm for animating highly deformable bodies. Computer Animation and Simulation '96 (Proceedings of EG Workshop on Animation and Simulation) (1996), Springer-Verlag, Berlin 61-76
19. Dan Stora, Pierre-Oliver Agliati, Marie-Paule Cani, Fabric Nayret, Jean-Dominique Gascuel, Animating lava flows, in: Graphics Interface (GI'99) Proceedings, 1999, pp. 203-210 .
20. M. Muller, D. Charypar, M. Gross, Particle-based fluid simulation for interactive applications. Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2003.
21. Liu G.R. Mesh Free Methods: Moving Beyond the Finite Element Method. first ed. (2002), CRC Press, Boca Raton
22. Liu G.R., and Liu M.B. Smoothed Particle Hydrodynamics: A Meshfree Particle Method (2003), World Scientific Publishing Company Inc.
23. Stam J. Flows on surfaces of arbitrary topology. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) (2003)
24. Shi L., and Yu Y. Inviscid and incompressible fluid simulation on triangle meshes. J. Comput. Anim. Virtual Worlds 15 3-4 (2004) 173-181
25. LeVeque R.J. Numerical Methods for Conservation Laws (1992), Birkhauser Verlag
26. LeVeque R.J., and Crighton D.G. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics (2002), Cambridge University Press, Cambridge
27. Miller J.J.H., and Wang S. An exponentially fitted finite volume method for the numerical solution of 2D unsteady incompressible flow problems. J. Comput. Phys. 115 (1994) 56
28. Pan D., Lu C.-H., and Cheng J.-C. Incompressible flow solution on unstructured triangular meshes. Numer. Heat Tr. B 26 (1994) 207
29. Kim D., and Choi H. A second-order time-accurate finite volume method for unsteady incompressible flow on hybrid unstructured grids. J. Comput. Phys. 162 (2000) 411-428
30. B. E. Feldman, J. F. O'Brien B. M. Klingner, T. G. Goktekin, Fluids in deforming meshes, ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2005, 2005.
31. S. Elcott, Y. Tong, E. Kanso, P. Schroder, M. Desbrun, Stable, circulation-preserving, simplicial fluids, 2006, .
32. J. Shewchuk, An introduction to the conjugate gradient method without the agonizing pain. Technical Report CMUCS-TR-94-125, Carnegie Mellon University, 1994 (see also ).
33. de Berg M., Overmars M., van Kreveld M., and Schwarzkopf O. Introduction to Computational Geometry: Theory and Applications. Second ed. (2000), Springer, New York
34. Robert Schneiders, Mesh generation: Software, 2004. .
35. Matthias Mueller, M. Teschner, Volumetric meshes for real-time medical simulations, in: Proceedings of BVM (Bildverarbeitung fur die Medizin 2003), 2003, pp. 279-283.
36. Barbara Cutler, Julie Dorsey, and Leonard McMillan, Simplification and improvement of tetrahedral models for simulation, Proceedings of the Eurographics Symposium on Geometry Processing 2004 (2004).
37. Yuanxin Liu, Jack Snoeyink, A comparison of five implementations of 3d delaunay tessellation, in: Combinatorial and Computational Geometry, MSRI series, 2005.
38. Robert Bridson, Joseph Teran, Neil Molino, Ronald Fedkiw, Adaptive physics based tetrahedral mesh generation using level sets, in: Engineering with Computers (in press).
39. Neil Molino, Robert Bridson, Joseph Teran, Ronald Fedkiw, A crystalline, red green strategy for meshing highly deformable objects with tetrahedra, in: 12th Int. Meshing Roundtable, 2003, pp. 103-114.
40. C.H. Sequin, L. Xiao, K12 and the genus-6 tiffany lamp, in: ISAMA, 2004, pp. 17-19.
41. C.H. Sequin, Cad tools for aesthetic engineering, in: JCAD, Vol. 37 No. 7, 2005, pp. 737-750.