A Semi‐Lagrangian Closest Point Method for Deforming Surfaces

We present an Eulerian method for the real-time simulation of intrinsic fluid dynamics effects on deforming surfaces. Our method is based on a novel semi-Lagrangian closest point method for the solution of partial differential equations on animated triangle meshes. We describe this method and demonstrate its use to compute and visualize flow and wave propagation along such meshes at high resolution and speed. Underlying our technique is the efficient conversion of an animated triangle mesh into a time-dependent implicit representation based on closest surface points. The proposed technique is unconditionally stable with respect to the surface deformation and, in contrast to comparable Lagrangian techniques, its precision does not depend on the level of detail of the surface triangulation.

[1]  Adam W. Bargteil.  A semi-Lagrangian contouring method for fluid simulation , 2005, SIGGRAPH '05.

[2]  John B. Greer,et al.  An Improvement of a Recent Eulerian Method for Solving PDEs on General Geometries , 2006, J. Sci. Comput..

[3]  S. Osher,et al.  Variational problems and PDEs on implicit surfaces , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[4]  Jens Schneider,et al.  Real‐Time Fluid Effects on Surfaces using the Closest Point Method , 2012, Comput. Graph. Forum.

[5]  Markus H. Gross,et al.  Robust and Efficient Wave Simulations on Deforming Meshes , 2008, Comput. Graph. Forum.

[6]  Colin B. Macdonald,et al.  The Implicit Closest Point Method for the Numerical Solution of Partial Differential Equations on Surfaces , 2009, SIAM J. Sci. Comput..

[7]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[8]  Yi Hong,et al.  Geometry-based control of fire simulation , 2010, The Visual Computer.

[9]  James F. O'Brien,et al.  Fluids in deforming meshes , 2005, SCA '05.

[10]  Szymon Rusinkiewicz,et al.  Estimating the Laplace‐Beltrami Operator by Restricting 3D Functions , 2009, Comput. Graph. Forum.

[11]  Theodore Kim,et al.  Closest point turbulence for liquid surfaces , 2013, TOGS.

[12]  Steven J. Ruuth,et al.  A simple embedding method for solving partial differential equations on surfaces , 2008, J. Comput. Phys..

[13]  M. Burger.  Finite element approximation of elliptic partial differential equations on implicit surfaces , 2009 .

[14]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[15]  Colin B. Macdonald,et al.  Level Set Equations on Surfaces via the Closest Point Method , 2008, J. Sci. Comput..

[16]  Li-Tien Cheng,et al.  Variational Problems and Partial Differential Equations on Implicit Surfaces: The Framework and Exam , 2000 .

[17]  Colin B. Macdonald,et al.  Calculus on Surfaces with General Closest Point Functions , 2012, SIAM J. Numer. Anal..

[18]  Hao Li,et al.  Tracking surfaces with evolving topology , 2012, ACM Trans. Graph..

[19]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, SIGGRAPH 2011.

[20]  Jens Schneider,et al.  Efficient methods for the display of highly detailed models in computer graphics , 2009 .

[21]  M. Gross,et al.  A multiscale approach to mesh-based surface tension flows , 2010, ACM Trans. Graph..

[22]  Yizhou Yu,et al.  Taming liquids for rapidly changing targets , 2005, SCA '05.