An explicit structure‐preserving numerical scheme for EPDiff

We present a new structure‐preserving numerical scheme for solving the Euler‐Poincaré Differential (EPDiff) equation on arbitrary triangle meshes. Unlike existing techniques, our method solves the difficult non‐linear EPDiff equation by constructing energy preserving, yet fully explicit, update rules. Our approach uses standard differential operators on triangle meshes, allowing for a simple and efficient implementation. Key to the structure‐preserving features that our method exhibits is a novel numerical splitting scheme. Namely, we break the integration into three steps which rely on linear solves with a fixed sparse matrix that is independent of the simulation and thus can be pre‐factored. We test our method in the context of simulating concentrated reconnecting wavefronts on flat and curved domains. In particular, EPDiff is known to generate geometrical fronts which exhibit wave‐like behavior when they interact with each other. In addition, we also show that at a small additional cost, we can produce globally‐supported periodic waves by using our simulated fronts with wavefronts tracking techniques. We provide quantitative graphs showing that our method exactly preserves the energy in practice. In addition, we demonstrate various interesting results including annihilation and recreation of a circular front, a wave splitting and merging when hitting an obstacle and two separate fronts propagating and bending due to the curvature of the domain.

[1]  Bertrand Le Saëc,et al.  On modelling and rendering ocean scenes , 2000 .

[2]  Donald H. House,et al.  Wave particles , 2007, ACM Trans. Graph..

[3]  Markus H. Gross,et al.  Real-time Breaking Waves for Shallow Water Simulations , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[4]  Manuel N. Gamito,et al.  An accurate model of wave refraction over shallow water , 2002, Comput. Graph..

[5]  Yiying Tong,et al.  Model-reduced variational fluid simulation , 2015, ACM Trans. Graph..

[6]  Maks Ovsjanikov,et al.  Functional Fluids on Surfaces , 2014 .

[7]  Christof Rezk Salama,et al.  GPU-Based Monte-Carlo Volume Raycasting , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[8]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[9]  R. Ruth A Can0nical Integrati0n Technique , 1983, IEEE Transactions on Nuclear Science.

[10]  Gavin S. P. Miller,et al.  Rapid, stable fluid dynamics for computer graphics , 1990, SIGGRAPH.

[11]  Keenan Crane,et al.  Energy-preserving integrators for fluid animation , 2009, ACM Trans. Graph..

[12]  Darryl D. Holm,et al.  Momentum maps and measure-valued solutions (peakons, filaments, and sheets) for the EPDiff equation , 2003, nlin/0312048.

[13]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[14]  Robert Bridson,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, ACM Trans. Graph..

[15]  Darryl D. Holm,et al.  Geometric Mechanics and Symmetry: From Finite to Infinite Dimensions , 2009 .

[16]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[17]  Bertrand Le Saëc,et al.  On modelling and rendering ocean scenes , 2000, Comput. Animat. Virtual Worlds.

[18]  Stefan Jeschke,et al.  Water Wave Animation via Wavefront Parameter Interpolation , 2015, ACM Trans. Graph..

[19]  J. Tessendorf Simulating Ocean Water , 2004 .

[20]  Djamchid Ghazanfarpour,et al.  A Survey of Ocean Simulation and Rendering Techniques in Computer Graphics , 2011, Comput. Graph. Forum.

[21]  Brian A. Barsky,et al.  Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping. , 1987, TOGS.

[22]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.

[23]  Martin Rumpf,et al.  Functional Thin Films on Surfaces , 2015, IEEE Transactions on Visualization and Computer Graphics.

[24]  Darryl D. Holm,et al.  Interaction Dynamics of Singular Wave Fronts , 2013, 1301.1460.

[25]  Mathieu Desbrun,et al.  Vector field processing on triangle meshes , 2015, SIGGRAPH Asia Courses.

[26]  Gary Mastin,et al.  Fourier Synthesis of Ocean Scenes , 1987, IEEE Computer Graphics and Applications.

[27]  Robert Bridson,et al.  Synthesizing waves from animated height fields , 2013, ACM Trans. Graph..

[28]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

[29]  Discrete Variational Derivative Methods for the EPDiff Equation , 2016, 1604.06224.

[30]  Dongyang Kuang,et al.  Solitary Waves and N‐Particle Algorithms for a Class of Euler–Poincaré Equations , 2014, 1404.4858.

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

[32]  L. Younes,et al.  On the metrics and euler-lagrange equations of computational anatomy. , 2002, Annual review of biomedical engineering.

[33]  Darryl D. Holm,et al.  The Navier–Stokes-alpha model of fluid turbulence , 2001, nlin/0103037.

[34]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[35]  Darwyn R. Peachey,et al.  Modeling waves and surf , 1986, SIGGRAPH.

[36]  Robert G. Dean,et al.  Water wave mechanics for engineers and scientists , 1983 .

[37]  J. Marsden,et al.  INTEGRATION OF THE EPDIFF EQUATION BY PARTICLE METHODS , 2012 .

[38]  Matthias Müller,et al.  Real-time simulation of large bodies of water with small scale details , 2010, SCA '10.

[39]  Robert Bridson,et al.  Restoring the missing vorticity in advection-projection fluid solvers , 2015, ACM Trans. Graph..

[40]  Omri Azencot,et al.  Advection‐Based Function Matching on Surfaces , 2016, Comput. Graph. Forum.

[41]  Michael B. Nielsen,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, SIGGRAPH 2011.

[42]  Marie-Paule Cani,et al.  Interactive animation of ocean waves , 2002, SCA '02.

[43]  C. Vreugdenhil Numerical methods for shallow-water flow , 1994 .

[44]  G. Strang On the Construction and Comparison of Difference Schemes , 1968 .

[45]  Robert Bridson,et al.  Ocean waves animation using boundary integral equations and explicit mesh tracking , 2014, SCA '14.