Reconstructing surfaces of particle-based fluids using anisotropic kernels

In this paper we present a novel surface reconstruction method for particle-based fluid simulators such as Smoothed Particle Hydrodynamics. In particle-based simulations, fluid surfaces are usually defined as a level set of an implicit function. We formulate the implicit function as a sum of anisotropic smoothing kernels, and the direction of anisotropy at a particle is determined by performing Principal Component Analysis (PCA) over the neighboring particles. In addition, we perform a smoothing step that re-positions the centers of these smoothing kernels. Since these anisotropic smoothing kernels capture the local particle distributions more accurately, our method has advantages over existing methods in representing smooth surfaces, thin streams and sharp features of fluids. Our method is fast, easy to implement, and our results demonstrate a significant improvement in the quality of reconstructed surfaces as compared to existing methods.

[1]  Matthias Teschner,et al.  Interaction of fluids with deformable solids: Research Articles , 2004 .

[2]  Matthias Müller,et al.  Fast and robust tracking of fluid surfaces , 2009, SCA '09.

[3]  Markus H. Gross,et al.  Particle-based fluid-fluid interaction , 2005, SCA '05.

[4]  J. Owen,et al.  Adaptive Smoothed Particle Hydrodynamics: Methodology. II. , 1995, astro-ph/9512078.

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

[6]  M. Gross,et al.  Deforming meshes that split and merge , 2009, SIGGRAPH 2009.

[7]  Yehuda Koren,et al.  Visualization of labeled data using linear transformations , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[8]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

[9]  J. Monaghan Simulating Free Surface Flows with SPH , 1994 .

[10]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[11]  Markus H. Gross,et al.  Interaction of fluids with deformable solids , 2004, Comput. Animat. Virtual Worlds.

[12]  Mathieu Desbrun,et al.  Active Implicit Surface for Animation , 1998, Graphics Interface.

[13]  Greg Turk,et al.  Reconstructing surfaces using anisotropic basis functions , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[14]  Philip Dutré,et al.  Porous flow in particle-based fluid simulations , 2008, ACM Trans. Graph..

[15]  J. Strain A Fast Semi-Lagrangian Contouring Method for Moving Interfaces , 2001 .

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

[17]  Joachim Kopp EFFICIENT NUMERICAL DIAGONALIZATION OF HERMITIAN 3 × 3 MATRICES , 2006 .

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

[19]  Ulrich Rüde,et al.  Detail-preserving fluid control , 2006, Symposium on Computer Animation.

[20]  Gabriel Taubin,et al.  Geometric Signal Processing on Polygonal Meshes , 2000, Eurographics.

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

[22]  M Carchidi A method for finding the Eigenvectors of an n x n matrix corresponding to Eigenvalues of multiplicity one , 1986 .

[23]  Matthias Teschner,et al.  Direct Forcing for Lagrangian Rigid-Fluid Coupling , 2009, IEEE Transactions on Visualization and Computer Graphics.

[24]  Bart Adams,et al.  Meshless Approximation Methods and Applications in Physics Based Modeling and Animation , 2009, Eurographics.

[25]  Amitabh Varshney,et al.  Statistical Point Geometry , 2003, Symposium on Geometry Processing.

[26]  Markus H. Gross,et al.  Deforming meshes that split and merge , 2009, ACM Trans. Graph..

[27]  Ross T. Whitaker,et al.  Particle‐Based Simulation of Fluids , 2003, Comput. Graph. Forum.

[28]  Renato Pajarola,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2008) , 2022 .

[29]  Frank Losasso,et al.  A fast and accurate semi-Lagrangian particle level set method , 2005 .

[30]  James F. O'Brien,et al.  A semi-Lagrangian contouring method for fluid simulation , 2005, TOGS.

[31]  Matthias Müller-Fischer,et al.  Liquid simulation with mesh-based surface tracking , 2011, SIGGRAPH '11.

[32]  Matthias Teschner,et al.  Corotated SPH for Deformable Solids , 2009, NPH.

[33]  Ken Museth,et al.  Blobtacular: surfacing particle system in "Pirates of the Caribbean 3" , 2007, SIGGRAPH '07.

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

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

[36]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[37]  Matthias Teschner,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Weakly Compressible Sph for Free Surface Flows , 2022 .

[38]  Oliver K. Smith,et al.  Eigenvalues of a symmetric 3 × 3 matrix , 1961, Commun. ACM.

[39]  Matthias Müller,et al.  Solid simulation with oriented particles , 2011, ACM Trans. Graph..

[40]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[41]  Robert Bridson,et al.  Robust Topological Operations for Dynamic Explicit Surfaces , 2009, SIAM J. Sci. Comput..

[42]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

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

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

[45]  Guirong Liu,et al.  Adaptive smoothed particle hydrodynamics for high strain hydrodynamics with material strength , 2006 .

[46]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

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

[48]  Markus H. Gross,et al.  Eurographics Symposium on Point-based Graphics (2005) a Unified Lagrangian Approach to Solid-fluid Animation , 2022 .

[49]  Tyson Brochu,et al.  Fluid animation with explicit surface meshes and boundary-only dynamics , 2006 .