“Two-scale particle simulation” by Solenthaler and Gross

We propose a two-scale method for particle-based fluids that allocates computing resources to regions of the fluid where complex flow behavior emerges. Our method uses a low- and a high-resolution simulation that run at the same time. While in the coarse simulation the whole fluid is represented by large particles, the fine level simulates only a subset of the fluid with small particles. The subset can be arbitrarily defined and also dynamically change over time to capture complex flows and small-scale surface details. The low- and high-resolution simulations are coupled by including feedback forces and defining appropriate boundary conditions. Our method offers the benefit that particles are of the same size within each simulation level. This avoids particle splitting and merging processes, and allows the simulation of very large resolution differences without any stability problems. The model is easy to implement, and we show how it can be integrated into a standard SPH simulation as well as into the incompressible PCISPH solver. Compared to the single-resolution simulation, our method produces similar surface details while improving the efficiency linearly to the achieved reduction rate of the particle number.

1. Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 26, 3, 48–54. Google ScholarDigital Library
2. Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic real-time deformations using space and time adaptive sampling. In Proc. of ACM SIGGRAPH 2001, 31–36. Google Scholar
3. Desbrun, M., and Cani, M. P. 1999. Space-time adaptive simulation of highly deformable substances. Tech. rep., INRIA Nr. 3829.Google Scholar
4. Goswami, P., Schlegel, P., Solenthaler, B., and Pajarola, R. 2010. Interactive SPH simulation and rendering on the GPU. In Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 55–64. Google ScholarDigital Library
5. Harada, T., Koshizuka, S., and Kawaguchi, Y. 2007. Smoothed Particle Hydrodynamics on GPUs. In Proc. of Computer Graphics International, 63–70.Google Scholar
6. Hong, W., House, D. H., and Keyser, J. 2008. Adaptive particles for incompressible fluid simulation. Vis. Comput. 24, 535–543. Google ScholarDigital Library
7. Ihmsen, M., Akinci, N., Becker, M., and Teschner, M. 2010. A parallel SPH implementation on multi-core CPUs. Computer Graphics Forum 30, 1, 99–112.Google ScholarCross Ref
8. Ihmsen, M., Akinci, N., Gissler, M., and Teschner, M. 2010. Boundary handling and adaptive time-stepping for PCISPH. In Proc. of VRIPHYS, 79–88.Google Scholar
9. Irving, G., Guendelman, E., Losasso, F., and Fedkiw, R. 2006. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 805–811. Google ScholarDigital Library
10. Kim, J., Cha, D., Chang, B., Koo, B., and Ihm, I. 2006. Practical animation of turbulent splashing water. In Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 335–344. Google ScholarDigital Library
11. Kim, D., Song, O.-y., and Ko, H.-S. 2009. Stretching and wiggling liquids. ACM Trans. Graph. (SIGGRAPH ASIA Proc.) 28, 5, 1–7. Google ScholarDigital Library
12. Kitsionas, S., and Whitworth, A. 2002. Smoothed Particle Hydrodynamics with particle splitting, applied to self-gravitating collapse. MNRAS 330, 1, 129–136.Google ScholarCross Ref
13. 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, 820–825. Google ScholarDigital Library
14. Lastiwka, M., Quinlan, N., and Basa, M. 2005. Adaptive particle distribution for Smoothed Particle Hydrodynamics. Int. J. Numer. Meth. Fluids 47, 1403–1409.Google ScholarCross Ref
15. Lentine, M., Zheng, W., and Fedkiw, R. 2010. A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graph. (SIGGRAPH Proc.) 29, 4, 1–9. Google ScholarDigital Library
16. Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 3, 457–462. Google ScholarDigital Library
17. Losasso, F., Talton, J., Kwatra, J., and Fedkiw, R. 2008. Two-way coupled SPH and particle level set fluid simulation. IEEE TVCG 14, 4, 797–804. Google Scholar
18. Monaghan, J. J. 2005. Smoothed Particle Hydrodynamics. Rep. Prog. Phys. 68, 1703–1759.Google ScholarCross Ref
19. Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 154–159. Google ScholarDigital Library
20. Solenthaler, B., and Pajarola, R. 2008. Density contrast SPH interfaces. In Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 211–218. Google ScholarDigital Library
21. Solenthaler, B., and Pajarola, R. 2009. Predictive-corrective incompressible SPH. ACM Trans. Graph. (SIGGRAPH Proc.) 28, 3, 1–6. Google ScholarDigital Library
22. Solenthaler, B., Zhang, Y., and Pajarola, R. 2007. Efficient refinement of dynamic point data. In Proc. of the Eurographics Symposium on Point-Based Graphics, 65–72.Google Scholar
23. Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121–128. Google Scholar
24. Thürey, N., Rüde, U., and Stamminger, M. 2006. Animation of open water phenomena with coupled shallow water and free surface simulation. Proc. of the Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 157–166. Google ScholarDigital Library
25. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 826–834. Google ScholarDigital Library
26. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. (SIGGRAPH Proc.) 28, 3, 1–8. Google ScholarDigital Library
27. Zhang, Y., Solenthaler, B., and Pajarola, R. 2008. Adaptive sampling and rendering of fluids on the GPU. In Proc. of the Eurographics Symposium on Volume and Point-Based Graphics, 137–146. Google Scholar