ABSTRACT
This paper presents a method for animating gases on unstructured tetrahedral meshes to efficiently model the interaction of fluids with irregularly shaped obstacles. Because our discretization scheme parallels that of the standard staggered grid mesh. we are able to combine tetrahedral cells with regular hexahedral cells in a single mesh. This hybrid mesh offers both accuracy near obstacles and efficiency in open regions.
Supplemental Material
- Bargteil, A. W., Goktekin, T. G., O'Brien, J. F., and Strain, J. A. 2005. A semi-Lagrangian contouring method for fluid simulation. ACM Transactions on Graphics. To appear. Google ScholarDigital Library
- Belytschko, T., Krongauz, Y., Organ, D., Fleming, M., and Krysl. P. 1996. Meshless methods: An overview and recent developments. Computer Methods in Applied Mechanics and Engineering 139, 3--47. Special issue on meshless methods.Google ScholarCross Ref
- Botta, N., and Hempel, D. 1996. A finite volume projection method for the numerical solution of the incompressible navier-stokes equations on triangular grids. First International Symposium on Finite Volumes for Complex Applications, 15--18 (July), 355--363.Google Scholar
- Cani, M.-P., and Desbrun, M. 1997. Animation of deformable models using implicit surfaces. IEEE Transactions on Visualization and Computer Graphics 3, 1 (Jan.), 39--50. Google ScholarDigital Library
- Carlson, M., Mucha, P. J., Van Horn, III. R. B., and Turk, G. 2002. Melting and flowing. In the ACM SIGGRAPH 2002 Symposium on Computer Animation, 167--174. Google ScholarDigital Library
- Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. In the Proceedings of ACM SIGGRAPH 2004, 377--384. Google ScholarDigital Library
- Desbrun, M., and Cani, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation 1996, 61--76. Google ScholarDigital Library
- Elcott, S., Tong, Y., Kanso, E., Schröder, P., and Desbrun, M. 2005. Discrete, circulation-preserving, and stable simplicial fluids. Preprint, Caltech.Google Scholar
- Enright, D. P., Marschner, S. R., and Fedkiw, R. P. 2002. Animation and rendering of complex water surfaces. In the Proceedings of ACM SIGGRAPH 2002, 736--744. Google ScholarDigital Library
- Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In the Proceedings of ACM SIGGRAPH 2001, 15--22. Google ScholarDigital Library
- Feldman, B. E., O'Brien, J. F., and Arikan, O. 2003. Animating suspended particle explosions. In the Proceedings of ACM SIGGRAPH 2003, 708--715. Google ScholarDigital Library
- Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001, 23--30. Google ScholarDigital Library
- Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. In Graphics Interface 1996, 204--212. Google ScholarDigital Library
- Foster, N., and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. In the Proceedings of ACM SIGGRAPH 97, 181-188. Google ScholarDigital Library
- Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. In the Proceedings of ACM SIGGRAPH 2004, 463--468. Google ScholarDigital Library
- Harlow, F., and Welch, J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface. The Physics of Fluids 8, 2182--2189.Google ScholarCross Ref
- Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. In the Proceedings of ACM SIGGRAPH 2004, 457--462. Google ScholarDigital Library
- Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In the ACM SIGGRAPH 2003 Symposium on Computer Animation, 154--159. Google ScholarDigital Library
- Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In the ACM SIGGRAPH 2004 Symposium on Computer Animation, 141--151. Google ScholarDigital Library
- Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P. 2003. Multi-level partition of unity implicits. In the Proceedings of ACM SIGGRAPH 2003, 463--470. Google ScholarDigital Library
- Premože, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. 2003. Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (Sept.), 401--410.Google ScholarCross Ref
- Rida, S., McKenty, F., Meng, F., and Reggio, M. 1997. A straggered control volume scheme for unstructured triangular grids. International Journal for Numerical Methods in Fluids 25, 697--771.Google ScholarCross Ref
- Shen, C., O'Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. In the Proceedings of ACM SIGGRAPH 2004, 896--904. Google ScholarDigital Library
- Shi, L., and Yu, Y. 2004. Inviscid and incompressible fluid simulation on triangle meshes. Computer Animation and Virtual Worlds 15, 3--4, 173--181. Google ScholarDigital Library
- Stam, J. 1999. Stable fluids. In the Proceedings of ACM SIGGRAPH 99, 121--128. Google ScholarDigital Library
- Stora, D., Agliati, P.-O., Cani, M.-P., Neyret, F., and Gascuel, J.-D. 1999. Animating lava flows. In Graphics Interface 99, 203--210. Google ScholarDigital Library
- Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). In Graphics Interface 1989, 219--226.Google Scholar
- Tong, Y., Lombeyda, S., Hirani, A. N., and Desbrun, M. 2003. Discrete multiscale vector field decomposition. In the Proceedings of ACM SIGGRAPH 2003, 445--451. Google ScholarDigital Library
- Yngve, G. D., O'Brien, J. F., and Hodgins, J. K. 2000. Animating explosions. In the Proceedings of ACM SIGGRAPH 2000, 29--36. Google ScholarDigital Library
Index Terms
- Animating gases with hybrid meshes
Recommendations
Fluid animation with dynamic meshes
SIGGRAPH '06: ACM SIGGRAPH 2006 PapersThis paper presents a method for animating fluid using unstructured tetrahedral meshes that change at each time step. We show that meshes that conform well to changing boundaries and that focus computation in the visually important parts of the domain ...
Animating gases with hybrid meshes
This paper presents a method for animating gases on unstructured tetrahedral meshes to efficiently model the interaction of fluids with irregularly shaped obstacles. Because our discretization scheme parallels that of the standard staggered grid mesh. ...
Liquid simulation on lattice-based tetrahedral meshes
SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animationWe describe a method for animating incompressible liquids with detailed free surfaces. For each time step, semi-Lagrangian contouring computes a new fluid boundary (represented as a fine surface triangulation) from the previous time step's fluid ...
Comments