skip to main content
research-article

Resolving fluid boundary layers with particle strength exchange and weak adaptivity

Published: 11 July 2016 Publication History

Abstract

Most fluid scenarios in graphics have a high Reynolds number, where viscosity is dominated by inertial effects, thus most solvers drop viscosity altogether: numerical damping from coarse grids is generally stronger than physical viscosity while resembling it in character. However, viscosity remains crucial near solid boundaries, in the boundary layer, to a large extent determining the look of the flow as a function of Reynolds number. Typical graphics simulations do not resolve boundary layer dynamics, so their look is determined mostly by numerical errors with the given grid size and time step, rather than physical parameters. We introduce two complementary techniques to capture boundary layer dynamics, bringing more physical control and predictability. We extend the FLIP particle-grid method with viscous particle strength exchange[Rivoalen and Huberson 2001] to better transfer momentum at solid boundaries, dubbed VFLIP. We also introduce Weakly Higher Resolution Regional Projection (WHIRP), a cheap and simple way to increase grid resolution where important by overlaying high resolution grids on the global coarse grid.

Supplementary Material

ZIP File (a76-zhang-supp.zip)
Supplemental files.
MP4 File (a76.mp4)

References

[1]
Ando, R., Thürey, N., and Wojtan, C. 2013. Highly adaptive liquid simulations on tetrahedral meshes. ACM Trans. Graph. (Proc. SIGGRAPH 2013) (July).
[2]
Ando, R., Thürey, N., and Wojtan, C. 2015. A dimension-reduced pressure solver for liquid simulations. EUROGRAPHICS 2015.
[3]
Batty, C., Bertails, F., and Bridson, R. 2007. A fast variational framework for accurate solid-fluid coupling. ACM Trans. Graph. (Proc. SIGGRAPH) 26, 3, 100.
[4]
Bridson, R. 2008. Fluid Simulation for Computer Graphics. A K Peters / CRC Press.
[5]
Chorin, A. J. 1973. Numerical study of slightly viscous flow. Journal of Fluid Mechanics Digital Archive 57, 04, 785--796.
[6]
Edwards, E., and Bridson, R. 2014. Detailed water with coarse grids: combining surface meshes and adaptive discontinuous Galerkin. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4, 136:1--9.
[7]
English, R. E., Qiu, L., Yu, Y., and Fedkiw, R. 2013. Chimera grids for water simulation. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '13, 85--94.
[8]
Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In Proc. ACM SIGGRAPH, 15--22.
[9]
Ferstl, F., Westermann, R., and Dick, C. 2014. Large-scale liquid simulation on adaptive hexahedral grids. Visualization and Computer Graphics, IEEE Transactions on PP, 99, 1--1.
[10]
Gamito, M. N., Lopes, P. F., and Gomes, M. R. 1995. Two-dimensional simulation of gaseous phenomena using vortex particles. In Computer Animation and Simulation '95, Eurographics. Springer Vienna, 3--15.
[11]
Golas, A., Narain, R., Sewall, J., Krajcevski, P., Dubey, P., and Lin, M. 2012. Large-scale fluid simulation using velocity-vorticity domain decomposition. ACM Transactions on Graphics (TOG) 31, 6, 148.
[12]
Jiang, C., Schroeder, C., Selle, A., Teran, J., and Stomakhin, A. 2015. The affine particle-in-cell method. ACM Trans. Graph. 34, 4 (July), 51:1--51:10.
[13]
Kim, T., Thurey, N., James, D., and Gross, M. H. 2008. Wavelet turbulence for fluid simulation. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3, 50.
[14]
Lentine, M., Zheng, W., and Fedkiw, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graph. 29, 4 (July), 114:1--114:9.
[15]
Lienhard, J. 1966. Synopsis of Lift, Drag, and Vortex Frequency Data for Rigid Circular Cylinders. Bulletin (Washington State University. College of Engineering. Research Division). Technical Extension Service, Washington State University.
[16]
Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (Proc. SIGGRAPH) 23, 3, 457--462.
[17]
Mas-Gallic, S. 1995. Particle approximation of a linear convection-diffusion problem with Neumann boundary conditions. SIAM J. Numer. Anal. 32, 4 (Aug.), 1098--1125.
[18]
McAdams, A., Sifakis, E., and Teran, J. 2010. A parallel multigrid poisson solver for fluids simulation on large grids. In Proc. ACM SIGGRAPH / Eurographics Symp. Comp. Anim., 65--74.
[19]
Molemaker, J., Cohen, J. M., Patel, S., and Noh, J. 2008. Low viscosity flow simulations for animation. In SCA '08: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 9--18.
[20]
Park, S. I., and Kim, M.-J. 2005. Vortex fluid for gaseous phenomena. In Proc. ACM SIGGRAPH / Eurographics Symp. Comp. Animation, 261--270.
[21]
Pfaff, T., Thuerey, N., Selle, A., and Gross, M. 2009. Synthetic turbulence using artificial boundary layers. ACM Trans. Graph. 28, 5, 121.
[22]
Ralston, A. 1962. Runge-Kutta methods with minimum error bounds. Mathematics of Computation 16, 80, 431--437.
[23]
Rivoalen, E., and Huberson, S. 2001. The particle strength exchange method applied to axisymmetric viscous flows. J. Comput. Phys. 168, 2 (Apr.), 519--526.
[24]
Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Proceedings of the 2008 ACM/Eurographics Symposium on Computer Animation.
[25]
Setaluri, R., Aanjaneya, M., Bauer, S., and Sifakis, E. 2014. SPGrid: A sparse paged grid structure applied to adaptive smoke simulation. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 33, 6, 205:1--205:12.
[26]
Song, O.-Y., Kim, D., and Ko, H.-S. 2007. Derivative particles for simulating detailed movements of fluids. IEEE Trans. Vis. Comp. Graph. 13, 4, 711--719.
[27]
Steinhoff, J., and Underhill, D. 1994. Modification of the Euler equations for "vorticity confinement": Application to the computation of interacting vortex rings. Physics of Fluids 6, 2738--2744.
[28]
Stock, M. J., and Gharakhani, A. 2010. A GPU-accelerated boundary element method and vortex particle method. In AIAA 40th Fluid Dynamics Conference and Exhibit (July 2010), 1.
[29]
Stock, M. J., Gharakhani, A., and Stone, C. P. 2010. Modeling rotor wakes with a hybrid OVERFLOW-vortex method on a GPU cluster. In 28th AIAA Applied Aerodynamics Conference, vol. 20.
[30]
Van Dyke, M. 1982. An album of fluid motion. Parabolic Press.
[31]
Zhang, X., and Bridson, R. 2014. A PPPM fast summation method for fluids and beyond. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 33, 6, 206:1--11.
[32]
Zhang, X., Bridson, R., and Greif, C. 2015. Restoring the missing vorticity in advection-projection fluid solvers. ACM Trans. Graph. 34, 4 (July), 52:1--52:8.
[33]
Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3, 965--972.

Cited By

View all
  • (2024)A unified particle method for fluid simulation in ship fire scenarioOcean Engineering10.1016/j.oceaneng.2024.119266312(119266)Online publication date: Nov-2024
  • (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
  • (2023)High-Order Moment-Encoded Kinetic Simulation of Turbulent FlowsACM Transactions on Graphics10.1145/361834142:6(1-13)Online publication date: 5-Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 35, Issue 4
July 2016
1396 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2897824
Issue’s Table of Contents
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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2016
Published in TOG Volume 35, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. boundary layer
  2. fluid simulation

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)16
  • Downloads (Last 6 weeks)3
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A unified particle method for fluid simulation in ship fire scenarioOcean Engineering10.1016/j.oceaneng.2024.119266312(119266)Online publication date: Nov-2024
  • (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
  • (2023)High-Order Moment-Encoded Kinetic Simulation of Turbulent FlowsACM Transactions on Graphics10.1145/361834142:6(1-13)Online publication date: 5-Dec-2023
  • (2023)Local-to-Global Panorama Inpainting for Locale-Aware Indoor Lighting PredictionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332023329:11(4405-4416)Online publication date: 1-Nov-2023
  • (2023)Virtual Home Staging: Inverse Rendering and Editing an Indoor Panorama under Natural IlluminationAdvances in Visual Computing10.1007/978-3-031-47969-4_26(329-342)Online publication date: 16-Oct-2023
  • (2023)Combining Genetic Algorithms and Temporal Constraint Satisfaction for Recommending Personalized Tourist ItinerariesAIxIA 2023 – Advances in Artificial Intelligence10.1007/978-3-031-47546-7_30(441-452)Online publication date: 6-Nov-2023
  • (2022)Semantically supervised appearance decomposition for virtual staging from a single panoramaACM Transactions on Graphics10.1145/3528223.353014841:4(1-15)Online publication date: 22-Jul-2022
  • (2022)Accepting Human-like Avatars in Social and Professional RolesACM Transactions on Human-Robot Interaction10.1145/352602611:3(1-19)Online publication date: 13-Jul-2022
  • (2022)Design and Evaluation of an Augmented Reality Head-mounted Display Interface for Human Robot Teams Collaborating in Physically Shared Manufacturing TasksACM Transactions on Human-Robot Interaction10.1145/352408211:3(1-19)Online publication date: 13-Jul-2022
  • (2022)Metrics for Robot Proficiency Self-assessment and Communication of Proficiency in Human-robot TeamsACM Transactions on Human-Robot Interaction10.1145/352257911:3(1-38)Online publication date: 13-Jul-2022
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media