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

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.

[1]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[2]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[3]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[4]  Jörg Weule,et al.  Non-Linear Gaussian Filters Performing Edge Preserving Diffusion , 1995, DAGM-Symposium.

[5]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

[6]  J. Monaghan Smoothed particle hydrodynamics , 2005 .

[7]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[8]  Rüdiger Westermann,et al.  Acceleration techniques for GPU-based volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[9]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[10]  Hans-Peter Seidel,et al.  Interactive ray tracing of point-based models , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[11]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[12]  C. Wyman,et al.  An approximate image-space approach for interactive refraction , 2005, ACM Trans. Graph..

[13]  Philip Dutré,et al.  Particle splatting: Interactive rendering of particle-based simulation data , 2006 .

[14]  Paul A. Navrátil,et al.  Visualization of Cosmological Particle-Based Datasets , 2007, IEEE Transactions on Visualization and Computer Graphics.

[15]  M. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

[16]  Renato Pajarola,et al.  A unified particle model for fluid–solid interactions , 2007, Comput. Animat. Virtual Worlds.

[17]  Matthias Müller,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Screen Space Meshes , 2022 .

[18]  Renato Pajarola,et al.  A unified particle model for fluid–solid interactions: Research Articles , 2007 .

[19]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[20]  Renato Pajarola,et al.  Adaptive Sampling and Rendering of Fluids on the GPU , 2008, VG/PBG@SIGGRAPH.

[21]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[22]  Brent Warren Williams,et al.  Fluid surface reconstruction from particles , 2008 .

[23]  Ilya D. Rosenberg,et al.  Real-time particle isosurface extraction , 2008, I3D '08.

[24]  Tomoyuki Nishita,et al.  GPU‐based Fast Ray Casting for a Large Number of Metaballs , 2008, Comput. Graph. Forum.

[25]  Jessica K. Hodgins,et al.  A point-based method for animating incompressible flow , 2009, SCA '09.

[26]  R. Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, SIGGRAPH 2009.

[27]  Miguel Sainz,et al.  Screen space fluid rendering with curvature flow , 2009, I3D '09.

[28]  U. Ascher,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..

[29]  Oliver G. Staadt,et al.  Interactive Screen-Space Surface Rendering of Dynamic Particle Clouds , 2009, J. Graphics, GPU, & Game Tools.

[30]  Daniel Cohen-Or,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..

[31]  Greg Turk,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA 2010.

[32]  Jihun Yu,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA '10.

[33]  Rüdiger Westermann,et al.  Efficient High-Quality Volume Rendering of SPH Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[34]  László Szécsi,et al.  Real-Time Metaball Ray Casting with Fragment Lists , 2012, Eurographics.

[35]  Matthias Teschner,et al.  Versatile surface tension and adhesion for SPH fluids , 2013, ACM Trans. Graph..

[36]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[37]  Jens Schneider,et al.  Interactive Rendering of Giga-Particle Fluid Simulations , 2014, High Performance Graphics.

[38]  Imaizumi Takuya,et al.  Real-time screen-space liquid rendering with two-sided refractions , 2014 .

[39]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

[40]  Matthias Teschner,et al.  SPH Fluids in Computer Graphics , 2014, Eurographics.

[41]  Yue Gao,et al.  A Level-Set Method for Skinning Animated Particle Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[42]  M. Ament,et al.  Volume Rendering , 2015 .

[43]  Yoshihiro Kanamori,et al.  Real‐time screen‐space liquid rendering with complex refractions , 2016, Comput. Animat. Virtual Worlds.