“Semi-analytic boundary handling below particle resolution for smoothed particle hydrodynamics” by Winchenbach, Akhunov and Kolb
Conference:
Type(s):
Title:
- Semi-analytic boundary handling below particle resolution for smoothed particle hydrodynamics
Session/Category Title: Animation: Fluid
Presenter(s)/Author(s):
Abstract:
In this paper, we present a novel semi-analytical boundary handling method for spatially adaptive and divergence-free smoothed particle hydrodynamics (SPH) simulations, including two-way coupling. Our method is consistent under varying particle resolutions and allows for the treatment of boundary features below the particle resolution. We achieve this by first introducing an analytic solution to the interaction of SPH particles with planar boundaries, in 2D and 3D, which we extend to arbitrary boundary geometries using signed distance fields (SDF) to construct locally planar boundaries. Using this boundary-integral-based approach, we can directly evaluate boundary contributions, for any quantity, allowing an easy integration into state of the art simulation methods. Overall, our method improves interactions with small boundary features, readily handles spatially adaptive fluids, preserves particle-boundary interactions across varying resolutions, can directly be implemented in existing SPH methods, and, for non-adaptive simulations, provides a reduction in memory consumption as well as an up to 2× speedup relative to current particle-based boundary handling approaches.
References:
1. Stefan Adami, Xiangyu Y Hu, and Nikolaus A Adams. 2012. A generalized wall boundary condition for smoothed particle hydrodynamics. J. Comput. Phys. 231, 21 (2012), 7057–7075.Google ScholarDigital Library
2. Bart Adams, Mark Pauly, Richard Keiser, and Leonidas J Guibas. 2007. Adaptively sampled particle fluids. In ACM Transactions on Graphics (TOG), Vol. 26. Acm, 48.Google ScholarDigital Library
3. Nadir Akinci, Gizem Akinci, and Matthias Teschner. 2013a. Versatile surface tension and adhesion for SPH fluids. ACM Transactions on Graphics (TOG) 32, 6 (2013), 182.Google ScholarDigital Library
4. Nadir Akinci, Jens Cornelis, Gizem Akinci, and Matthias Teschner. 2013b. Coupling elastic solids with smoothed particle hydrodynamics fluids. Computer Animation and Virtual Worlds 24, 3–4 (2013), 195–203.Google ScholarCross Ref
5. Nadir Akinci, Markus Ihmsen, Gizem Akinci, Barbara Solenthaler, and Matthias Teschner. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Transactions on Graphics (TOG) 31, 4 (2012), 62.Google ScholarDigital Library
6. Stefan Band, Christoph Gissler, Markus Ihmsen, Jens Cornelis, Andreas Peer, and Matthias Teschner. 2018a. Pressure boundaries for implicit incompressible SPH. ACM Transactions on Graphics (TOG) 37, 2 (2018), 14.Google ScholarDigital Library
7. 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.Google ScholarCross Ref
8. 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.Google ScholarDigital Library
9. Markus Becker, Hendrik Tessendorf, and Matthias Teschner. 2009. Direct forcing for lagrangian rigid-fluid coupling. IEEE Transactions on Visualization and Computer Graphics 15, 3 (2009), 493–503.Google ScholarDigital Library
10. Nathan Bell, Yizhou Yu, and Peter J Mucha. 2005. Particle-based simulation of granular materials. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. ACM, 77–86.Google ScholarDigital Library
11. Jan Bender. 2016. SPlisHSPlasH. http://www.interactive-graphics.de/index.php/downloads/106-splishsplash-library Accessed: 2020-08-04.Google Scholar
12. Jan Bender and Dan Koschier. 2015. Divergence-free smoothed particle hydrodynamics. In Proceedings of the 14th ACM SIGGRAPH/Eurographics symposium on computer animation. ACM, 147–155.Google ScholarDigital Library
13. Jan Bender, Tassilo Kugelstadt, Marcel Weiler, and Dan Koschier. 2019. Volume Maps: An Implicit Boundary Representation for SPH. In Motion, Interaction and Games. ACM, 26.Google Scholar
14. L Chiron, Matthieu De Leffe, Guillaume Oger, and David Le Touzé. 2019. Fast and accurate SPH modelling of 3D complex wall boundaries in viscous and non viscous flows. Computer Physics Communications 234 (2019), 93–111.Google ScholarCross Ref
15. Erwin Coumans. 2015. Bullet Physics Simulation. In ACM SIGGRAPH 2015 Courses (SIGGRAPH ’15). ACM, New York, NY, USA, Article 7. Google ScholarDigital Library
16. Walter Dehnen and Hossam Aly. 2012. Improving convergence in smoothed particle hydrodynamics simulations without pairing instability. Monthly Notices of the Royal Astronomical Society 425, 2 (2012), 1068–1082.Google ScholarCross Ref
17. Jonathan A. Feldman and Javier Bonet. 2007. Dynamic refinement and boundary contact forces in SPH with applications in fluid flow problems. Internat. J. Numer. Methods Engrg. 72, 3 (2007), 295–324.Google ScholarCross Ref
18. Martin Ferrand, DR Laurence, Benedict D Rogers, Damien Violeau, and Christophe Kassiotis. 2013. Unified semi-analytical wall boundary conditions for inviscid, laminar or turbulent flows in the meshless SPH method. International Journal for Numerical Methods in Fluids 71, 4 (2013), 446–472.Google ScholarCross Ref
19. Makoto Fujisawa and Kenjiro T Miura. 2015. An efficient boundary handling with a modified density calculation for SPH. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 155–162.Google Scholar
20. R. A. Gingold and J. J. Monaghan. 1977. Smoothed particle hydrodynamics-theory and application to non-spherical stars. Monthly Notices of the Roy. Astronomical Soc. 181 (1977), 375–389.Google Scholar
21. 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.Google ScholarDigital Library
22. 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 (TOG) 38, 1 (2019), 5.Google ScholarDigital Library
23. Rama Karl Hoetzlein. 2016. GVDB: Raytracing Sparse Voxel Database Structures on the GPU. In Proceedings of High Performance Graphics (HPG ’16). Eurographics Association, Goslar Germany, Germany, 109–117. Google ScholarCross Ref
24. Christopher Jon Horvath and Barbara Solenthaler. 2013. Mass Preserving Multi-Scale SPH. Technical Report. Emeryville, CA.Google Scholar
25. Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2013. Implicit incompressible SPH. IEEE transactions on visualization and computer graphics 20, 3 (2013), 426–435.Google Scholar
26. Markus Ihmsen, Jens Orthmann, Barbara Solenthaler, Andreas Kolb, and Matthias Teschner. 2014. SPH Fluids in Computer Graphics. Eurographics STARS 2 (2014), 21–42.Google Scholar
27. Dan Koschier and Jan Bender. 2017. Density maps for improved SPH boundary handling. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 1.Google ScholarDigital Library
28. Dan Koschier, Jan Bender, Barbara Solenthaler, and Matthias Teschner. 2019. Smoothed Particle Hydrodynamics Techniques for the Physics Based Simulation of Fluids and Solids. In Eurographics 2019 – Tutorials, Wenzel Jakob and Enrico Puppo (Eds.). The Eurographics Association, 1–41. Google ScholarCross Ref
29. Dan Koschier, Crispin Deul, and Jan Bender. 2016. Hierarchical hp-adaptive signed distance fields.. In Symposium on Computer Animation. 189–198.Google Scholar
30. Agnès Leroy, Damien Violeau, Martin Ferrand, and Christophe Kassiotis. 2014. Unified semi-analytical wall boundary conditions applied to 2-D incompressible SPH. J. Comput. Phys. 261 (2014), 106–129.Google ScholarDigital Library
31. Frank Losasso, Jerry Talton, Nipun Kwatra, and Ronald Fedkiw. 2008. Two-way coupled SPH and particle level set fluid simulation. IEEE Transactions on Visualization and Computer Graphics 14, 4 (2008), 797–804.Google ScholarDigital Library
32. Miles Macklin and Matthias Müller. 2013. Position based fluids. ACM Trans. Graph. 32, 4 (2013), 1. Google ScholarDigital Library
33. Miles Macklin, Matthias Müller, Nuttapong Chentanez, and Tae-Yong Kim. 2014. Unified particle physics for real-time applications. ACM Transactions on Graphics (TOG) 33, 4 (2014), 153.Google ScholarDigital Library
34. Salvatore Marrone, Andrea Colagrossi, Matteo Antuono, G Colicchio, and Giorgio Graziani. 2013. An accurate SPH modeling of viscous flows around bodies at low and moderate Reynolds numbers. J. Comput. Phys. 245 (2013), 456–475.Google ScholarCross Ref
35. Arno Mayrhofer, Martin Ferrand, Christophe Kassiotis, Damien Violeau, and François-Xavier Morel. 2015. Unified semi-analytical wall boundary conditions in SPH: analytical extension to 3-D. Numerical Algorithms 68, 1 (2015), 15–34.Google ScholarDigital Library
36. Aleka McAdams, Andrew Selle, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011. Computing the singular value decomposition of 3×3 matrices with minimal branching and elementary floating point operations. Technical Report. University of Wisconsin-Madison Department of Computer Sciences.Google Scholar
37. Joseph J Monaghan. 1992. Smoothed particle hydrodynamics. Annual review of astronomy and astrophysics 30, 1 (1992), 543–574.Google Scholar
38. Joseph J Monaghan. 2002. SPH compressible turbulence. Monthly Notices of the Royal Astronomical Society 335, 3 (2002), 843–852.Google ScholarCross Ref
39. Joseph J Monaghan. 2005. Smoothed particle hydrodynamics. Reports on progress in physics 68, 8 (2005), 1703.Google Scholar
40. Matthias Müller, David Charypar, and Markus Gross. 2003. Particle-Based Fluid Simulation for Interactive Applications. Proc. ACM SIGGRAPH/Eurographics Symp. Comput. Animat. 5 (2003), 154–159.Google Scholar
41. Ken Museth, Jeff Lait, John Johanson, Jeff Budsberg, Ron Henderson, Mihai Alden, Peter Cucka, David Hill, and Andrew Pearce. 2013. OpenVDB: an open-source data structure and toolkit for high-resolution volumes. In Acm siggraph 2013 courses. ACM, 19.Google Scholar
42. Daniel J Price. 2012. Smoothed particle hydrodynamics and magnetohydrodynamics. J. Comput. Phys. 231, 3 (2012), 759–794.Google ScholarDigital Library
43. Benedict D Rogers, Robert A Dalrymple, and Peter K Stansby. 2010. Simulation of caisson breakwater movement using 2-D SPH. Journal of Hydraulic Research 48, S1 (2010), 135–141.Google ScholarCross Ref
44. Barbara Solenthaler and Markus Gross. 2011. Two-scale particle simulation. In ACM Transactions on Graphics (TOG), Vol. 30. ACM, 81.Google ScholarDigital Library
45. Barbara Solenthaler and Renato Pajarola. 2009. Predictive-corrective incompressible SPH. In ACM transactions on graphics (TOG), Vol. 28. ACM, 40.Google Scholar
46. Rene Winchenbach. 2018. Fast 3×3 SVDs for GPUs and CPUs. https://github.com/wire/tbtSVD Accessed: 2020-08-04.Google Scholar
47. Rene Winchenbach. 2019. openMaelstrom. http://www.cg.informatik.uni-siegen.de/openMaelstrom Accessed: 2020-08-04.Google Scholar
48. Rene Winchenbach, Hendrik Hochstetter, and Andreas Kolb. 2016. Constrained Neighbor Lists for SPH-based Fluid Simulations. In Proceedings of the 15th ACM SIGGRAPH/Eurographics symposium on computer animation.Google Scholar
49. Rene Winchenbach, Hendrik Hochstetter, and Andreas Kolb. 2017. Infinite Continuous Adaptivity for Incompressible SPH. ACM Transactions on Graphics (TOG) 36, 4 (2017), 102:1–102:10.Google ScholarDigital Library
50. Rene Winchenbach and Andreas Kolb. 2019. Multi-Level-Memory Structures for Adaptive SPH Simulations. (2019).Google Scholar
51. Hong Xiao and Zydrunas Gimbutas. 2010. A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions. Computers & mathematics with applications 59, 2 (2010), 663–676.Google Scholar
52. Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Transactions on Graphics 24, 3 (2005), 965. Google ScholarDigital Library
