Real-time high-quality surface rendering for large scale particle-based fluids

ABSTRACT

Particle-based methods like Smoothed Particle Hydrodynamics (SPH) are increasingly adopted for large scale fluid simulation in interactive computer graphics. However, surface rendering for such dynamic particle sets is challenging: current methods either produce coarse results, or time consuming. We introduce a novel approach to render high-quality fluid surface in screen space by an efficient combination of particle splatting, ray-casting and surface normal estimation techniques. We apply particle splatting to accelerate ray-casting process, and estimate surface normal using Principal Component Analysis (PCA). We adopt GPU technique to further accelerate our method. Our method can produce high-quality smooth surface while preserving thin and sharp details of large scale fluids. The computation and memory cost of our rendering step only depend on the image resolution. These advantages make our method very suitable for previewing or rendering hundreds of millions particles interactively. We demonstrate the efficiency and effectiveness of our method by rendering various fluid scenarios with different-sized particle sets.

References

1. Adams, B., Lenaert, T., and Dutré, P. 2006. Particle splat-ting: Interactive rendering of particle-based simulation data. Report CW 453, Departement Computerwetenschappen, KU Leuven, Celestijnenlaan 200A, 3001 Heverlee, Belgium, July.
2. Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. In ACM Transactions on Graphics (TOG), vol. 26, ACM, 48.
3. Akinci, N., Akinci, G., and Teschner, M. 2013. Versatile surface tension and adhesion for sph fluids. ACM Transactions on Graphics (TOG) 32, 6, 182.
4. Aurich, V., and Weule, J. 1995. Non-linear gaussian filters performing edge preserving diffusion. In Mustererkennung 1995. Springer, 538--545.
5. Bhatacharya, H., Gao, Y., and Bargteil, A. 2011. A levelset method for skinning animated particle data. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 17--24.
6. Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM transactions on graphics (TOG) 1, 3, 235--256.
7. Cords, H., and Staadt, O. G. 2009. Interactive screen-space surface rendering of dynamic particle clouds. Journal of Graphics, GPU, and Game Tools 14, 3, 1--19.
8. Desbrun, M., and Gascuel, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. Springer.
9. Drebin, R. A., Carpenter, L., and Hanrahan, P. 1988. Volume rendering. In ACM Siggraph Computer Graphics, vol. 22, ACM, 65--74.
10. Fraedrich, R., Auer, S., and Westermann, R. 2010. Efficient high-quality volume rendering of sph data. Visualization and Computer Graphics, IEEE Transactions on 16, 6, 1533--1540.
11. Green, S. 2010. Screen space fluid rendering for games. In Proceedings for the Game Developers Conference.
12. Guennebaud, G., and Gross, M. 2007. Algebraic point set surfaces. In ACM Transactions on Graphics (TOG), vol. 26, ACM, 23.
13. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. 1992. Surface reconstruction from unorganized points, vol. 26. ACM.
14. Huang, H., Li, D., Zhang, H., Ascher, U., and Cohen-Or, D. 2009. Consolidation of unorganized point clouds for surface reconstruction. In ACM transactions on graphics (TOG), vol. 28, ACM, 176.
15. Ihmsen, M., Orthmann, J., Solenthaler, B., Kolb, A., and Teschner, M. 2014. Sph fluids in computer graphics.
16. Imai, T., Kanamori, Y., Fukui, Y., and Mitani, J. 2014. Real-time screen-space liquid rendering with two-sided refractions. Proceedings of NICOGRAPH International 2014, 71--76.
17. Imai, T., Kanamori, Y., and Mitani, J. 2016. Real-time screen-space liquid rendering with complex refractions. Computer Animation and Virtual Worlds 27, 3--4, 425--434.
18. Kanamori, Y., Szego, Z., and Nishita, T. 2008. Gpu-based fast ray casting for a large number of metaballs. In Computer Graphics Forum, vol. 27, Wiley Online Library, 351--360.
19. Kruger, J., and Westermann, R. 2003. Acceleration techniques for gpu-based volume rendering. In Proceedings of the 14th IEEE Visualization 2003 (VIS'03), IEEE Computer Society, 38.
20. Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. In ACM siggraph computer graphics, vol. 21, ACM, 163--169.
21. Macklin, M., and Müller, M. 2013. Position based fluids. ACM Transactions on Graphics (TOG) 32, 4, 104.
22. Macklin, M., Müller, M., Chentanez, N., and Kim, T.-Y. 2014. Unified particle physics for real-time applications. ACM Transactions on Graphics (TOG) 33, 4, 153.
23. Monaghan, J. J. 1992. Smoothed particle hydrodynamics. Annual review of astronomy and astrophysics 30, 543--574.
24. Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 154--159.
25. Müller, M., Schirm, S., and Duthaler, S. 2007. Screen space meshes. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, 9--15.
26. Navratil, P. A., Johnson, J., and Bromm, V. 2007. Visualization of cosmological particle-based datasets. Visualization and Computer Graphics, IEEE Transactions on 13, 6, 1712--1718.
27. Owens, J. D., Houston, M., Luebke, D., Green, S., Stone, J. E., and Phillips, J. C. 2008. Gpu computing. Proceedings of the IEEE 96, 5, 879--899.
28. Reichl, F., Chajdas, M. G., Schneider, J., and Westermann, R. 2014. Interactive rendering of giga-particle fluid simulations. In Eurographics/ACM SIGGRAPH Symposium on High Performance Graphics, The Eurographics Association, 105--116.
29. Rosenberg, I. D., and Birdwell, K. 2008. Real-time particle isosurface extraction. In Proceedings of the 2008 symposium on Interactive 3D graphics and games, ACM, 35--43.
30. 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 Symposium on Computer Animation, ACM, 247--255.
31. Solenthaler, B., and Pajarola, R. 2009. Predictive-corrective incompressible sph. In ACM transactions on graphics (TOG), vol. 28, ACM, 40.
32. Solenthaler, B., Schläfli, J., and Pajarola, R. 2007. A unified particle model for fluid-solid interactions. Computer Animation and Virtual Worlds 18, 1, 69--82.
33. Szécsi, L., and Illés, D. 2012. Real-time metaball ray casting with fragment lists. In Eurographics (Short Papers), 93--96.
34. van der Laan, W. J., Green, S., and Sainz, M. 2009. Screen space fluid rendering with curvature flow. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, 91--98.
35. Wald, I., and Seidel, H.-P. 2005. Interactive ray tracing of point-based models. In Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005., IEEE, 9--16.
36. Williams, B. W. 2008. Fluid surface reconstruction from particles. PhD thesis, Citeseer.
37. Wyman, C. 2005. An approximate image-space approach for interactive refraction. In ACM Transactions on Graphics (TOG), vol. 24, ACM, 1050--1053.
38. Yu, J., and Turk, G. 2013. Reconstructing surfaces of particle-based fluids using anisotropic kernels. ACM Transactions on Graphics (TOG) 32, 1, 5.
39. Zhang, Y., Solenthaler, B., and Pajarola, R. 2008. Adaptive sampling and rendering of fluids on the gpu. In Proceedings of the Fifth Eurographics/IEEE VGTC conference on Point-Based Graphics, Eurographics Association, 137--146.
40. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. In ACM Transactions on Graphics (TOG), vol. 24, ACM, 965--972.
41. Zwicker, M., Pfister, H., Van Baar, J., and Gross, M. 2001. Surface splatting. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, 371--378.

Index Terms

• Computing methodologies

  • Computer graphics

    • Rendering

      • Ray tracing