Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3359566.3360077acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article

Volume Maps: An Implicit Boundary Representation for SPH

Published: 28 October 2019 Publication History

Abstract

In this paper, we present a novel method for the robust handling of static and dynamic rigid boundaries in Smoothed Particle Hydrodynamics (SPH) simulations. We build upon the ideas of the density maps approach which has been introduced recently by Koschier and Bender. They precompute the density contributions of solid boundaries and store them on a spatial grid which can be efficiently queried during runtime. This alleviates the problems of commonly used boundary particles, like bumpy surfaces and inaccurate pressure forces near boundaries. Our method is based on a similar concept but we precompute the volume contribution of the boundary geometry and store it on a grid. This maintains all benefits of density maps but offers a variety of advantages which are demonstrated in several experiments. Firstly, in contrast to the density maps method we can compute derivatives in the standard SPH manner by differentiating the kernel function. This results in smooth pressure forces, even for lower map resolutions, such that precomputation times and memory requirements are reduced by more than two orders of magnitude compared to density maps. Furthermore, this directly fits into the SPH concept so that volume maps can be seamlessly combined with existing SPH methods. Finally, the kernel function is not baked into the map such that the same volume map can be used with different kernels. This is especially useful when we want to incorporate common surface tension or viscosity methods that use different kernels than the fluid simulation.

References

[1]
N. Akinci, J. Cornelis, G. Akinci, and M. Teschner. 2013. Coupling elastic solids with smoothed particle hydrodynamics fluids. Computer Animation and Virtual Worlds 24, 3-4 (2013), 195–203.
[2]
N. Akinci, M. Ihmsen, G. Akinci, B. Solenthaler, and M. Teschner. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Transactions on Graphics 31, 4 (2012), 62:1–62:8.
[3]
Stefan Band, Christoph Gissler, Markus Ihmsen, Jens Cornelis, Andreas Peer, and Matthias Teschner. 2018a. Pressure Boundaries for Implicit Incompressible SPH. ACM Transactions on Graphics 37, 2, Article 14(2018), 14:1–14:11 pages.
[4]
Stefan Band, Christoph Gissler, Andreas Peer, and Matthias Teschner. 2018b. MLS pressure boundaries for divergence-free and viscous SPH fluids. Computers & Graphics 76(2018), 37–46.
[5]
Stefan Band, Christoph Gissler, and Matthias Teschner. 2017. Moving least squares boundaries for SPH fluids. In Proceedings of the 13th Workshop on Virtual Reality Interactions and Physical Simulations. Eurographics Association, 21–28.
[6]
M. Becker and M. Teschner. 2007. Weakly compressible SPH for free surface flows. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 1–8.
[7]
M. Becker, H. Tessendorf, and M. Teschner. 2009. Direct Forcing for Lagrangian Rigid-Fluid Coupling. IEEE Transactions on Visualization and Computer Graphics 15, 3(2009), 493–503.
[8]
Jan Bender. 2019. SPlisHSPlasH Library. https://github.com/InteractiveComputerGraphics/SPlisHSPlasH.
[9]
Jan Bender and Dan Koschier. 2017. Divergence-Free SPH for Incompressible and Viscous Fluids. IEEE Transactions on Visualization and Computer Graphics 23, 3(2017), 1193–1206.
[10]
Jan Bender, Dan Koschier, Tassilo Kugelstadt, and Marcel Weiler. 2018. Turbulent Micropolar SPH Fluids with Foam. IEEE Transactions on Visualization and Computer Graphics 25, 6(2018), 2284–2295.
[11]
Jan Bender, Matthias Müller, and Miles Macklin. 2017. Position-Based Simulation Methods in Computer Graphics. In EUROGRAPHICS 2017 Tutorials. Eurographics Association.
[12]
K. Bodin, C. Lacoursière, and M. Servin. 2012. Constraint fluids. IEEE Transactions on Visualization and Computer Graphics 18 (2012), 516–526.
[13]
Jens Cornelis, Jan Bender, Christoph Gissler, Markus Ihmsen, and Matthias Teschner. 2019. An optimized source term formulation for incompressible SPH. The Visual Computer 35, 4 (2019), 579–590.
[14]
M. Desbrun and M.-P. Gascuel. 1996. Smoothed Particles: A new paradigm for animating highly deformable bodies. In Eurographics Workshop on Computer Animation and Simulation. 61–76.
[15]
Crispin Deul, Patrick Charrier, and Jan Bender. 2014. Position-based rigid-body dynamics. Computer Animation and Virtual Worlds 27, 2 (2014), 103–112.
[16]
M. Fujisawa and K. Miura. 2015. An Efficient Boundary Handling with a Modified Density Calculation for SPH. Computer Graphics Forum 34, 7 (2015), 155–162.
[17]
Christoph Gissler, Stefan Band, Andreas Peer, Markus Ihmsen, and Matthias Teschner. 2017. Generalized drag force for particle-based simulations. Computers & Graphics 69(2017), 1–11.
[18]
Christoph Gissler, Andreas Peer, Stefan Band, Jan Bender, and Matthias Teschner. 2019. Interlinked SPH Pressure Solvers for Strong Fluid-Rigid Coupling. ACM Transactions on Graphics 38, 1 (2019), 5:1–5:13.
[19]
T. Harada, S. Koshizuka, and Y. Kawaguchi. 2007a. Smoothed particle hydrodynamics in complex shapes. In Spring Conf. on Computer Graph.191–197.
[20]
T. Harada, S. Koshizuka, and Y. Kawaguchi. 2007b. Smoothed Particle Hydrodynamics on GPUs. In Computer Graphics International. 63–70.
[21]
X. He, N. Liu, S. Li, H. Wang, and G. Wang. 2012. Local Poisson SPH for Viscous Incompressible Fluids. Computer Graphics Forum 31 (2012), 1948–1958.
[22]
M. Huber, B. Eberhardt, and D. Weiskopf. 2015. Boundary Handling at Cloth-Fluid Contact. Computer Graphics Forum 34, 1 (2015), 14–25.
[23]
M. Ihmsen, N. Akinci, M. Gissler, and M. Teschner. 2010. Boundary handling and adaptive time-stepping for PCISPH. In Virtual Reality Interactions and Physical Simulations. 79–88.
[24]
M. Ihmsen, J. Cornelis, B. Solenthaler, C. Horvath, and M. Teschner. 2014a. Implicit incompressible SPH. IEEE Transactions on Visualization and Computer Graphics 20, 3(2014), 426–435.
[25]
M. Ihmsen, J. Orthmann, B. Solenthaler, A. Kolb, and M. Teschner. 2014b. SPH Fluids in Computer Graphics. In Eurographics (State of the Art Reports). 21–42.
[26]
Dan Koschier and Jan Bender. 2017. Density Maps for Improved SPH Boundary Handling. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 1–10.
[27]
Dan Koschier, Jan Bender, Barbara Solenthaler, and Matthias Teschner. 2019. Smoothed Particle Hydrodynamics for Physically-Based Simulation of Fluids and Solids. In EUROGRAPHICS 2019 Tutorials. Eurographics Association.
[28]
Dan Koschier, Crispin Deul, Magnus Brand, and Jan Bender. 2017. An hp-Adaptive Discretization Algorithm for Signed Distance Field Generation. IEEE Transactions on Visualization and Computer Graphics 23, 10(2017), 2208–2221.
[29]
S. Kulasegaram, J. Bonet, R. W. Lewis, and M. Profit. 2004. A variational formulation based contact algorithm for rigid boundaries in two-dimensional SPH applications. Computational Mechanics 33, 4 (2004), 316–325.
[30]
M. Macklin and M. Müller. 2013. Position Based Fluids. ACM Transactions on Graphics 32, 4 (2013), 1–5.
[31]
J.J. Monaghan. 1994. Simulating Free Surface Flows with SPH. J. Comput. Phys. 110, 2 (1994), 399–406.
[32]
J J Monaghan. 2005. Smoothed Particle Hydrodynamics. Reports on Progress in Physics 68, 8 (2005), 1703–1759.
[33]
Björn Müller, Florian Kummer, Martin Oberlack, and Yongqi Wang. 2012. Simple multidimensional integration of discontinuous functions with application to level set methods. Internat. J. Numer. Methods Engrg. 92, 7 (2012), 637–651.
[34]
M. Müller, D. Charypar, and M. Gross. 2003. Particle-Based Fluid Simulation for Interactive Applications. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 154–159.
[35]
M. Müller, S. Schirm, M. Teschner, B. Heidelberger, and M. Gross. 2004. Interaction of fluids with deformable solids. Computer Animation and Virtual Worlds 15, 34 (2004), 159–171.
[36]
Andreas Peer, Christoph Gissler, Stefan Band, and Matthias Teschner. 2017. An Implicit SPH Formulation for Incompressible Linearly Elastic Solids. Computer Graphics Forum 37, 6 (2017), 135–148.
[37]
K. Raveendran, C. Wojtan, and G. Turk. 2011. Hybrid smoothed particle hydrodynamics. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 33–42.
[38]
B. Solenthaler and R. Pajarola. 2008. Density Contrast SPH Interfaces. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 211–218.
[39]
B. Solenthaler and R. Pajarola. 2009. Predictive-corrective incompressible SPH. ACM Transactions on Graphics 28, 3 (2009), 40:1–40:6.
[40]
B. Solenthaler, J. Schläfli, and R. Pajarola. 2007. A unified particle model for fluid-solid interactions. Computer Animation and Virtual Worlds 18, 1 (2007), 69–82.
[41]
Jos Stam and Eugene Fiume. 1995. Depicting Fire and Other Gaseous Phenomena Using Diffusion Processes. In Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ’95).
[42]
M. Weiler, D. Koschier, and J. Bender. 2016. Projective Fluids. In ACM Motion in Games. ACM, New York, NY, USA, 79–84.
[43]
Marcel Weiler, Dan Koschier, Magnus Brand, and Jan Bender. 2018. A Physically Consistent Implicit Viscosity Solver for SPH Fluids. Computer Graphics Forum 37, 2 (2018).
[44]
L. Yang, S. Li, A. Hao, and H. Qin. 2012. Realtime Two-Way Coupling of Meshless Fluids and Nonlinear FEM. Computer Graphics Forum 31, 7 (2012), 2037–2046.

Cited By

View all
  • (2023)An efficient non-iterative smoothed particle hydrodynamics fluid simulation method with variable smoothing lengthVisual Computing for Industry, Biomedicine, and Art10.1186/s42492-022-00128-x6:1Online publication date: 3-Jan-2023
  • (2023)Real-Time Reconstruction of Fluid Flow under Unknown DisturbanceACM Transactions on Graphics10.1145/362401143:1(1-14)Online publication date: 17-Oct-2023
  • (2023)DiffFR: Differentiable SPH-Based Fluid-Rigid Coupling for Rigid Body ControlACM Transactions on Graphics10.1145/361831842:6(1-17)Online publication date: 5-Dec-2023
  • Show More Cited By
  1. Volume Maps: An Implicit Boundary Representation for SPH

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    MIG '19: Proceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and Games
    October 2019
    329 pages
    ISBN:9781450369947
    DOI:10.1145/3359566
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 October 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Badges

    • Best Paper

    Author Tags

    1. Smoothed Particle Hydrodynamics
    2. boundary handling
    3. fluid simulation

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    MIG '19
    Sponsor:
    MIG '19: Motion, Interaction and Games
    October 28 - 30, 2019
    Newcastle upon Tyne, United Kingdom

    Acceptance Rates

    Overall Acceptance Rate -9 of -9 submissions, 100%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)62
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 03 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)An efficient non-iterative smoothed particle hydrodynamics fluid simulation method with variable smoothing lengthVisual Computing for Industry, Biomedicine, and Art10.1186/s42492-022-00128-x6:1Online publication date: 3-Jan-2023
    • (2023)Real-Time Reconstruction of Fluid Flow under Unknown DisturbanceACM Transactions on Graphics10.1145/362401143:1(1-14)Online publication date: 17-Oct-2023
    • (2023)DiffFR: Differentiable SPH-Based Fluid-Rigid Coupling for Rigid Body ControlACM Transactions on Graphics10.1145/361831842:6(1-17)Online publication date: 5-Dec-2023
    • (2023)A Contact Proxy Splitting Method for Lagrangian Solid-Fluid CouplingACM Transactions on Graphics10.1145/359211542:4(1-14)Online publication date: 26-Jul-2023
    • (2023)Monolithic Friction and Contact Handling for Rigid Bodies and Fluids Using SPHComputer Graphics Forum10.1111/cgf.1472742:1(155-179)Online publication date: 20-Jan-2023
    • (2023)A Current Loop Model for the Fast Simulation of FerrofluidsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.321141429:12(5394-5405)Online publication date: Dec-2023
    • (2023)Decoupled Boundary Handling in SPHThe Visual Computer10.1007/s00371-023-03212-2Online publication date: 22-Dec-2023
    • (2023)Case StudiesDeep Learning for Fluid Simulation and Animation10.1007/978-3-031-42333-8_8(101-135)Online publication date: 11-Aug-2023
    • (2023)Fluid Modeling Through Navier–Stokes Equations and Numerical MethodsDeep Learning for Fluid Simulation and Animation10.1007/978-3-031-42333-8_3(11-31)Online publication date: 11-Aug-2023
    • (2023)Evaluation of particle‐based smoothed particle hydrodynamics boundary handling approaches in computer animationComputer Animation and Virtual Worlds10.1002/cav.213834:6Online publication date: 10-Jan-2023
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media