New method enables fast large scale simulation of elastic materials
Semi-Implicit Pairwise Descent for Nonlocal Continuum Mechanics
Graphics
Summary
Simulating how elastic materials bend and stretch usually takes a lot of computing power, especially when materials touch and rub against each other. The authors created a new approach called SIPD that treats forces between pairs of points in the materials, avoiding complex calculations that slow things down. Their method works smoothly even when materials contact or have friction, and it’s proven to be stable and accurate. With SIPD, it’s possible to simulate millions of points in real time.
What this means in practice
- •For computer graphics developers: Simulate detailed elastic objects with realistic contact and friction interactions in real time for games or animation.
- •For mechanical simulation engineers: Enable large-scale accurate simulations of complex materials involving contact and friction without high computational cost.
Authors
Xukun Luo, Xiao Cheng, Yuzhong Guo, Ying Qiao, Wencheng Wang, Xiaowei He
Abstract
We propose Semi-Implicit Pairwise Descent (SIPD), a unified nonlocal pairwise framework for simulating large-scale hyperelastic materials involving complex contact and friction. By reformulating the Finite Element Method (FEM) equations of motion into a pairwise force representation from a nonlocal perspective, our approach avoids costly Hessian computations, leading to a reduction in per-iteration computational overhead. Furthermore, we propose an analytical projection strategy for projecting our Hessian-free coefficient matrices to positive semi-definiteness. And we treat contact and friction as a unified anisotropic elastic energy, allowing for a seamless integration into the elastic solver framework. We mathematically prove that our method is unconditionally stable and numerically convergent.Experimental results demonstrate that SIPD achieves real-time performance for million-scale simulations even under intricate contact and friction conditions.