An Explicit Structure-preserving Numerical Scheme for EPDiff
| dc.contributor.author | Azencot, Omri | en_US |
| dc.contributor.author | Vantzos, Orestis | en_US |
| dc.contributor.author | Ben-Chen, Mirela | en_US |
| dc.contributor.editor | Ju, Tao and Vaxman, Amir | en_US |
| dc.date.accessioned | 2018-07-27T12:54:40Z | |
| dc.date.available | 2018-07-27T12:54:40Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | 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. | en_US |
| dc.description.number | 5 | |
| dc.description.sectionheaders | Discrete Differential Geometry | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 37 | |
| dc.identifier.doi | 10.1111/cgf.13495 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 107-119 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13495 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13495 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | I.3.3 [Computer Graphics] | |
| dc.subject | Three Dimensional Graphics and Realism | |
| dc.subject | Animation | |
| dc.subject | I.3.5 [Computer Graphics] | |
| dc.subject | Computational Geometry and Object Modeling | |
| dc.subject | Physically based modeling | |
| dc.title | An Explicit Structure-preserving Numerical Scheme for EPDiff | en_US |