Detail‐Preserving Explicit Mesh Projection and Topology Matching for Particle‐Based Fluids

We propose a new explicit surface tracking approach for particle‐based fluid simulations. Our goal is to advect and update a highly detailed surface, while only computing a coarse simulation. Current explicit surface methods lose surface details when projecting on the isosurface of an implicit function built from particles. Our approach uses a detail‐preserving projection, based on a signed distance field, to prevent the divergence of the explicit surface without losing its initial details. Furthermore, we introduce a novel topology matching stage that corrects the topology of the explicit surface based on the topology of an implicit function. To that end, we introduce an optimization approach to update our explicit mesh signed distance field before remeshing. Our approach is successfully used to preserve the surface details of melting and highly viscous objects, and shown to be stable by handling complex cases involving multiple topological changes. Compared to the computation of a high‐resolution simulation, using our approach with a coarse fluid simulation significantly reduces the computation time and improves the quality of the resulting surface.

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

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

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

[4]  Christopher Wojtan,et al.  A Practical Method for High‐Resolution Embedded Liquid Surfaces , 2016, Comput. Graph. Forum.

[5]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, ACM Trans. Graph..

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

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

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

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

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

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

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

[13]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[14]  M. Gross,et al.  Physics-inspired topology changes for thin fluid features , 2010, SIGGRAPH 2010.

[15]  Robert Bridson,et al.  Detailed water with coarse grids , 2014, ACM Trans. Graph..

[16]  Roberto Scopigno,et al.  A modified look-up table for implicit disambiguation of Marching Cubes , 1994, The Visual Computer.

[17]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[18]  John Hart Morse Theory for Implicit Surface Modeling , 1997, VisMath.

[19]  Hyeong-Seok Ko,et al.  Stretching and wiggling liquids , 2009, ACM Trans. Graph..

[20]  Shiming Yang,et al.  The optimal relaxation parameter for the SOR method applied to the Poisson equation in any space dimensions , 2009, Appl. Math. Lett..

[21]  Jihun Yu,et al.  Explicit Mesh Surfaces for Particle Based Fluids , 2012, Comput. Graph. Forum.

[22]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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

[24]  Eitan Grinspun,et al.  Multimaterial mesh-based surface tracking , 2014, ACM Trans. Graph..

[25]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

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

[27]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[28]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

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

[30]  John C. Hart,et al.  Guaranteeing the topology of an implicit surface polygonization for interactive modeling , 1997, SIGGRAPH Courses.

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

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