research-article

Chimera grids for water simulation

Authors:

R. Elliot English,

Ronald FedkiwAuthors Info & Claims

SCA '13: Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation

Pages 85 - 94

https://doi.org/10.1145/2485895.2485897

Published: 19 July 2013 Publication History

Abstract

We introduce a new method for large scale water simulation using Chimera grid embedding, which discretizes space with overlapping Cartesian grids that translate and rotate in order to decompose the domain into different regions of interest with varying spatial resolutions. Grids can track both fluid features and solid objects, allowing for dynamic spatial adaptivity without remeshing or repartitioning the domain. We solve the inviscid incompressible Navier-Stokes equations with an arbitrary-Lagrangian-Eulerian style semi-Lagrangian advection scheme and a monolithic SPD Poisson solver. We modify the particle level set method in order to adapt it to Chimera grids including particle treatment across grid boundaries with disparate cell sizes, and strategies to deal with locality in the implementation of the level set and fast marching algorithms. We use a local Voronoi mesh construction to solve for pressure and address a number of issues that arise with the treatment of the velocity near the interface. The resulting method is highly scalable on distributed parallel architectures with minimal communication costs.

References

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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. ASME.

[15]

Enright, D., Losasso, F., and Fedkiw, R. 2005. A fast and accurate semi-Lagrangian particle level set method. Computers and Structures 83, 479--490.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[21]

Labelle, F., and Shewchuk, J. R. 2007. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26, 3 (July).

Digital Library

[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.

Digital Library

[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. Particle-based fluid simulation for interactive applications. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 154--159.

Digital Library

[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.

Digital Library

[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.

Digital Library

[29]

Robinson-Mosher, A., Shinar, T., Grétarsson, 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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[32]

Sin, F., Bargteil, A. W., and Hodgins, J. K. 2009. A point-based 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.

Digital Library

[33]

Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121--128.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Li LWu SXue CMa YQin Q(2025)Research on Visualization Methods for Marine Environmental Element Fields in Twin SpacesJournal of Marine Science and Engineering10.3390/jmse1303044913:3(449)Online publication date: 26-Feb-2025
https://doi.org/10.3390/jmse13030449
Shi HZordan VYang YAndrews S(2024)Adaptive Distributed Simulation of Fluids and Rigid BodiesProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696334(1-10)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696334
Wang XXu YLiu SRen BKosinka JTelea AWang JSong CChang JLi CZhang JBan X(2024)Physics-based fluid simulation in computer graphics: Survey, research trends, and challengesComputational Visual Media10.1007/s41095-023-0368-y10:5(803-858)Online publication date: 27-Apr-2024
https://doi.org/10.1007/s41095-023-0368-y
Show More Cited By

Index Terms

Chimera grids for water simulation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

An adaptive discretization of compressible flow using a multitude of moving Cartesian grids

We present a novel method for simulating compressible flow on a multitude of Cartesian grids that can rotate and translate. Following previous work, we split the time integration into an explicit step for advection followed by an implicit solve for the ...
An adaptive discretization of incompressible flow using a multitude of moving Cartesian grids

We present a novel method for discretizing the incompressible Navier-Stokes equations on a multitude of moving and overlapping Cartesian grids each with an independently chosen cell size to address adaptivity. Advection is handled with first and second ...
Smart Grids Analyzing Cascading Failures / Smart Grids Análise de Falhas em Cascata

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '13: Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation

July 2013

225 pages

ISBN:9781450321327

DOI:10.1145/2485895

Conference Chairs:
Jinxiang Chai
Texas A&M University
,
Yizhou Yu
University of Hong Kong, China
,
Program Chairs:
Theodore Kim
University of California, Santa Barbara
,
Robert Sumner
Disney Research Zurich, Switzerland

Copyright © 2013 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
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SCA '13

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA '13: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

July 19 - 21, 2013

California, Anaheim

Acceptance Rates

SCA '13 Paper Acceptance Rate 20 of 57 submissions, 35%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
341
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li LWu SXue CMa YQin Q(2025)Research on Visualization Methods for Marine Environmental Element Fields in Twin SpacesJournal of Marine Science and Engineering10.3390/jmse1303044913:3(449)Online publication date: 26-Feb-2025
https://doi.org/10.3390/jmse13030449
Shi HZordan VYang YAndrews S(2024)Adaptive Distributed Simulation of Fluids and Rigid BodiesProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696334(1-10)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3677388.3696334
Wang XXu YLiu SRen BKosinka JTelea AWang JSong CChang JLi CZhang JBan X(2024)Physics-based fluid simulation in computer graphics: Survey, research trends, and challengesComputational Visual Media10.1007/s41095-023-0368-y10:5(803-858)Online publication date: 27-Apr-2024
https://doi.org/10.1007/s41095-023-0368-y
Narita FAndo R(2023)Tiled Characteristic Maps for Tracking Detailed Liquid SurfacesComputer Graphics Forum10.1111/cgf.1463841:8(231-242)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14638
Khokhlov NFavorskaya AFurgailo V(2022)Grid-Characteristic Method on Overlapping Curvilinear Meshes for Modeling Elastic Waves Scattering on Geological FracturesMinerals10.3390/min1212159712:12(1597)Online publication date: 12-Dec-2022
https://doi.org/10.3390/min12121597
Schreck CWojtan C(2022)Coupling 3D Liquid Simulation with 2D Wave Propagation for Large Scale Water Surface Animation Using the Equivalent Sources MethodComputer Graphics Forum10.1111/cgf.1447841:2(343-353)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14478
Huang LQu ZTan XZhang XMichels DJiang C(2021)Ships, splashes, and waves on a vast oceanACM Transactions on Graphics10.1145/3478513.348049540:6(1-15)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480495
Picard ALelong NJamond OFaucher VTenaud C(2021)A Finite Volume Chimera Method for Fast Transient Dynamics in Compressible Flow ProblemsInternational Journal of Computational Fluid Dynamics10.1080/10618562.2021.200946835:10(799-825)Online publication date: 12-Dec-2021
https://doi.org/10.1080/10618562.2021.2009468
Favorskaya AKhokhlov N(2021)Accounting for curved boundaries in rocks by using curvilinear and Chimera gridsProcedia Computer Science10.1016/j.procs.2021.09.153192(3787-3794)Online publication date: 2021
https://doi.org/10.1016/j.procs.2021.09.153
Chen YMeier JSolenthaler BAzevedo V(2020)An extended cut-cell method for sub-grid liquids tracking with surface tensionACM Transactions on Graphics10.1145/3414685.341785939:6(1-13)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417859
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.

Figures

Tables

Media

View Table of Conten