Article

Animating gases with hybrid meshes

Authors:

Bryan E. Feldman,

James F. O'Brien,

Bryan M. KlingnerAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

Pages 904 - 909

https://doi.org/10.1145/1186822.1073281

Published: 01 July 2005 Publication History

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.

Supplementary Material

JPG File (pps061.jpg)

Download
13.25 KB

MP4 File (pps061.mp4)

Download
35.52 MB

References

[1]

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.

Digital Library

[2]

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.

[3]

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.

[4]

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.

Digital Library

[5]

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.

Digital Library

[6]

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.

Digital Library

[7]

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.

Digital Library

[8]

Elcott, S., Tong, Y., Kanso, E., Schröder, P., and Desbrun, M. 2005. Discrete, circulation-preserving, and stable simplicial fluids. Preprint, Caltech.

[9]

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.

Digital Library

[10]

Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In the Proceedings of ACM SIGGRAPH 2001, 15--22.

Digital Library

[11]

Feldman, B. E., O'Brien, J. F., and Arikan, O. 2003. Animating suspended particle explosions. In the Proceedings of ACM SIGGRAPH 2003, 708--715.

Digital Library

[12]

Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In the Proceedings of ACM SIGGRAPH 2001, 23--30.

Digital Library

[13]

Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. In Graphics Interface 1996, 204--212.

Digital Library

[14]

Foster, N., and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. In the Proceedings of ACM SIGGRAPH 97, 181-188.

Digital Library

[15]

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.

Digital Library

[16]

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.

[17]

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.

Digital Library

[18]

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.

Digital Library

[19]

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.

Digital Library

[20]

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.

Digital Library

[21]

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.

[22]

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.

[23]

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.

Digital Library

[24]

Shi, L., and Yu, Y. 2004. Inviscid and incompressible fluid simulation on triangle meshes. Computer Animation and Virtual Worlds 15, 3--4, 173--181.

Digital Library

[25]

Stam, J. 1999. Stable fluids. In the Proceedings of ACM SIGGRAPH 99, 121--128.

Digital Library

[26]

Stora, D., Agliati, P.-O., Cani, M.-P., Neyret, F., and Gascuel, J.-D. 1999. Animating lava flows. In Graphics Interface 99, 203--210.

Digital Library

[27]

Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). In Graphics Interface 1989, 219--226.

[28]

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.

Digital Library

[29]

Yngve, G. D., O'Brien, J. F., and Hodgins, J. K. 2000. Animating explosions. In the Proceedings of ACM SIGGRAPH 2000, 29--36.

Digital Library

Cited By

Lyu CLi WDesbrun MLiu X(2021)Fast and versatile fluid-solid coupling for turbulent flow simulationACM Transactions on Graphics10.1145/3478513.348049340:6(1-18)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480493
Ando RBatty C(2020)A practical octree liquid simulator with adaptive surface resolutionACM Transactions on Graphics10.1145/3386569.339246039:4(32:1-32:17)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392460
Hu YFang YGe ZQu ZZhu YPradhana AJiang C(2018)A moving least squares material point method with displacement discontinuity and two-way rigid body couplingACM Transactions on Graphics10.1145/3197517.320129337:4(1-14)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201293
Show More Cited By

Index Terms

Animating gases with hybrid meshes
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

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 animation

We 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 ...
A method for animating viscoelastic fluids

This paper describes a technique for animating the behavior of viscoelastic fluids, such as mucus, liquid soap, pudding, toothpaste, or clay, that exhibit a combination of both fluid and solid characteristics. The technique builds upon prior Eulerian ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

July 2005

826 pages

ISBN:9781450378253

DOI:10.1145/1186822

Editor:
Markus Gross
Eidgenössische Technische Hochschule Zürich

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH05

Sponsor:

SIGGRAPH

SIGGRAPH05: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 31 - August 4, 2005

California, Los Angeles

Acceptance Rates

SIGGRAPH '05 Paper Acceptance Rate 98 of 461 submissions, 21%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,692
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lyu CLi WDesbrun MLiu X(2021)Fast and versatile fluid-solid coupling for turbulent flow simulationACM Transactions on Graphics10.1145/3478513.348049340:6(1-18)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480493
Ando RBatty C(2020)A practical octree liquid simulator with adaptive surface resolutionACM Transactions on Graphics10.1145/3386569.339246039:4(32:1-32:17)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392460
Hu YFang YGe ZQu ZZhu YPradhana AJiang C(2018)A moving least squares material point method with displacement discontinuity and two-way rigid body couplingACM Transactions on Graphics10.1145/3197517.320129337:4(1-14)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201293
Takeshita D(2015)Upwind Inflow Boundary Condition for Animating Explosion using Particle Method粒子法を用いた爆発アニメーション制作手法における風上流入境界条件The Journal of the Society for Art and Science10.3756/artsci.14.9114:4(91-102)Online publication date: 15-Sep-2015
https://doi.org/10.3756/artsci.14.91
Yang CYang XHe Z(2015)A Shape-Maintained and Low-Dissipation Fluid Guiding Pipeline2015 International Conference on Virtual Reality and Visualization (ICVRV)10.1109/ICVRV.2015.26(269-276)Online publication date: Oct-2015
https://doi.org/10.1109/ICVRV.2015.26
Huang ZKavan LLi WHui PGong G(2015)Reducing numerical dissipation in smoke simulationGraphical Models10.1016/j.gmod.2014.12.00278:C(10-25)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1016/j.gmod.2014.12.002
Huang ZGong GHan L(2015)Physically-based smoke simulation for computer graphicsMultimedia Tools and Applications10.1007/s11042-014-1992-474:18(7569-7594)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11042-014-1992-4
Huang ZHan LGong G(2015)A local adaptive Catmull-Rom to reduce numerical dissipation of semi-Lagrangian advectionComputer Animation and Virtual Worlds10.1002/cav.155926:2(141-146)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.1002/cav.1559
Misztal MErleben KBargteil AFursund JChristensen BBærentzen JBridson R(2014)Multiphase Flow of Immiscible Fluids on Unstructured Moving MeshesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2013.9720:1(4-16)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1109/TVCG.2013.97
Dai QYang XWang CMagnenat-Thalmann NPan Z(2013)Interactive smoke simulation and rendering on the GPUProceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry10.1145/2534329.2534358(177-182)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2534329.2534358
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents