Boundary Detection in Particle‐based Fluids

This paper presents a novel method to detect free‐surfaces on particle‐based volume representation. In contrast to most particle‐based free‐surface detection methods, which perform the surface identification based on physical and geometrical properties derived from the underlying fluid flow simulation, the proposed approach only demands the spatial location of the particles to properly recognize surface particles, avoiding even the use of kernels. Boundary particles are identified through a Hidden Point Removal (HPR) operator used for visibility test. Our method is very simple, fast, easy to implement and robust to changes in the distribution of particles, even when facing large deformation of the free‐surface. A set of comparisons against state‐of‐the‐art boundary detection methods show the effectiveness of our approach. The good performance of our method is also attested in the context of fluid flow simulation involving free‐surface, mainly when using level‐sets for rendering purposes.

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

[2]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[3]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

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

[5]  Antonio A. F. Oliveira,et al.  Image Space Rendering of Point Clouds Using the HPR Operator , 2014, Comput. Graph. Forum.

[6]  Salvatore Marrone,et al.  Fast free-surface detection and level-set function definition in SPH solvers , 2010, J. Comput. Phys..

[7]  Nancy Argüelles,et al.  Author ' s , 2008 .

[8]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[9]  Gary A. Dilts,et al.  Moving least‐squares particle hydrodynamics II: conservation and boundaries , 2000 .

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

[11]  Dani Lischinski,et al.  Solid texture synthesis from 2D exemplars , 2007, SIGGRAPH 2007.

[12]  Thomas Lewiner,et al.  Efficient Implementation of Marching Cubes' Cases with Topological Guarantees , 2003, J. Graphics, GPU, & Game Tools.

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

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

[15]  S. Zalesak.  Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

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

[17]  Ayellet Tal,et al.  Improving the Visual Comprehension of Point Sets , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Andreas Kolb,et al.  Consistent surface model for SPH-based fluid transport , 2013, SCA '13.

[19]  Hongan Wang,et al.  Staggered meshless solid-fluid coupling , 2012, ACM Trans. Graph..

[20]  Aamer Haque,et al.  Three-dimensional boundary detection for particle methods , 2007, J. Comput. Phys..

[21]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

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

[23]  Matthias Teschner,et al.  Parallel Surface Reconstruction for Particle‐Based Fluids , 2012, Comput. Graph. Forum.

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

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

[26]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[27]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[28]  R. Basri,et al.  Direct visibility of point sets , 2007, SIGGRAPH 2007.

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

[30]  Benedict D. Rogers,et al.  SPHysics - development of a free-surface fluid solver - Part 1: Theory and formulations , 2012, Comput. Geosci..

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

[32]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

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

[34]  Derek Nowrouzezahrai,et al.  Surface turbulence for particle-based liquid simulations , 2015, ACM Trans. Graph..