The Beta Mesh : a New Approach for Temporally Coherent Particle Skinning ∗

We present a novel surface reconstruction approach for generating surfaces from animated particle data, targeting temporally coherent surface reconstruction that can also approximate smooth surfaces and capture fine details. Our beta mesh algorithm uses the union of balls as a building block to reach temporal coherence. First we construct mesh vertices from sphere intersection points, and declare faces on the spheres surface guided by connectivity intelligence derived from the alpha mesh. Then we smooth the beta vertices positions to reflect smooth surfaces, and subdivide the mesh using weighted centroids. We also highlight the strengths and weaknesses of the related alpha mesh for animation purposes, and discuss ways of leveraging its qualities. Open issues are discussed to outline what is still lacking in order to make our algorithm a ready-to-use surfacing technique. Nevertheless, we advocate using the beta mesh approach in future surface reconstruction research to benefit from its unique properties.

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

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

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

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

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

[6]  Chang-Hun Kim,et al.  Bubbles alive , 2008, ACM Trans. Graph..

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

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

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

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

[11]  Wolfgang Heidrich,et al.  Computing polygonal surfaces from unions of balls , 2004, Proceedings Computer Graphics International, 2004..

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

[13]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

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

[15]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[16]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

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

[18]  Herbert Edelsbrunner,et al.  The union of balls and its dual shape , 1993, SCG '93.

[19]  Karl Sims,et al.  Particle animation and rendering using data parallel computation , 1990, SIGGRAPH.

[20]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[21]  W. Reeves Particle Systems—a Technique for Modeling a Class of Fuzzy Objects , 1983, TOGS.

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

[23]  Christopher Batty Simulating Viscous Incompressible Fluids with Embedded Boundary Finite Difference Methods , 2010 .

[24]  Categories and Subject Descriptors (according to ACM CCS): Graphics and Realism , 2022 .

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

[26]  Matthias Müller,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.