Inverse Elastic Shell Design with Contact and Friction

Mickaël Ly, Romain Casati, Florence Bertails-Descoubes, Mélina Skouras, Laurence Boissieux We propose an inverse strategy for modeling thin elastic shells physically, just from the observation of their geometry. Our algorithm takes as input an arbitrary target mesh, and interprets this configuration automatically as a stable equilibrium of a shell simulator under gravity and frictional contact […]

An Explicit Structure Preserving numerical scheme for EPDiff

Omri Azencot, Orestis Vantzos and Mirela Ben-Chen 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 […]

Real-Time Viscous Thin Films

Orestis Vantzos, Saar Raz and Mirela Ben-Chen We propose a novel discrete scheme for simulating viscous thin films at real-time frame rates. Our scheme is based on a new formulation of the gradient flow approach, that leads to a discretization based on local stencils that are easily computable on the GPU. Our approach has physical […]

Analytic Eigensystems for Isotropic Distortion Energies

Breannan Smith, Fernando de Goes, Theodore Kim Many strategies exist for optimizing non-linear distortion energies in geometry and physics applications, but devising an approach that achieves the convergence promised by Newton-type methods remains challenging. In order to guarantee the positive semi-definiteness required by these methods, a numerical eigendecomposition or approximate regularization is usually needed. In […]

I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation

Min Tang, Tongtong Wang, Zhongyuan Liu, Ruofeng Tong, and Dinesh Manocha We present an incremental collision handling algorithm for GPU-based interactive cloth simulation. Our approach exploits the spatial and temporal coherence between successive iterations of an optimization-based solver for collision response computation. We present an incremental continuous collision detection algorithm that keeps track of deforming […]

Decoupling Simulation Accuracy from Mesh Quality

Teseo Schneider, Yixin Hu, Jeremie Dumas, Xifeng Gao, Daniele Panozzo, Denis Zorin For a given PDE problem, three main factors affect the accuracy of FEM solutions: basis order, mesh resolution, and mesh element quality. The first two factors are easy to control, while controlling element shape quality is a challenge, with fundamental limitations on what […]

SIGGRAPH Asia 2018

GPU Optimization of Material Point Methods Hybrid Grains: Adaptive Coupling of Discrete and Continuum Simulations of Granular Media Decoupling Simulation Accuracy from Mesh Quality Real-Time Viscous Thin Films I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation Accurate Dissipative Forces in Optimization Integrators Inverse Elastic Shell Design with Contact and Friction Inexact Descent Methods for […]

Editing Fluid Animation Using Flow Interpolation

Syuhei Sato, Yoshinori Dobashi, Tomoyuki Nishita The computational cost for creating realistic fluid animations by numerical simulation is generally expensive. In digital production environments, existing precomputed fluid animations are often reused for different scenes in order to reduce the cost of creating scenes containing fluids. However, applying the same animation to different scenes often produces unacceptable […]

Hybrid Grains: Adaptive Coupling of Discrete and Continuum Simulations of Granular Media

Yonghao Yue*, Breannan Smith*, Peter Yichen Chen*, Maytee Chantharayukhonthorn*, Ken Kamrin, Eitan Grinspun We propose a technique to simulate granular materials that exploits the dual strengths of discrete and continuum treatments. Discrete element simulations provide unmatched levels of detail and generality, but prove excessively costly when applied to large scale systems. Continuum approaches are computationally […]

GPU Optimization of Material Point Methods

Ming Gao*, Xinlei Wang*, Kui Wu*, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, Chenfanfu Jiang The Material Point Method (MPM) has been shown to facilitate effective simulations of physically complex and topologically challenging materials, with a wealth of emerging applications in computational engineering and visual computing. Borne out of the extreme importance of regularity, MPM is […]