Fast and stable Gauss-Newton optimization of IPC barrier energy

by   Kemeng Huang, et al.

Barrier terms for Incremental Potential Contact (IPC) energy are crucial for maintaining an intersection and inversion free simulation trajectory. However, existing formulations which directly use distance for measuring the state of contact can restrict implementation design and performance. This is because numerical eigendecompositions are required for guaranteeing positive semi-definiteness of the Hessian of the barrier energy during optimization with Projected-Newton solvers, and alternative Gauss-Newton methods suffer from significantly reduced convergence rates. We rewrite the barrier function of IPC to derive an efficient approximation its Hessian, which can then be used for simultaneous construction and projection to positive semi-definite state. The key idea is to formulate a simplicial geometric measure of contact using mesh boundary elements, where analytic eigensystems are obtained for minimising the proposed barrier energy with superlinear convergence to retain much of the advantage of Newton-type methods. Our approach is suitable for standard second order unconstrained optimization strategies for IPC based collision processing, minimizing nonlinear nonconvex functions where the Hessian may be indefinite. The result is a 3-times speedup over the standard full-space IPC barrier formulation based on direct Euclidean distance measures. We further apply our analytic proxy eigensystems to produce an entirely GPU-based implementation of IPC with significant further acceleration.


page 1

page 12

page 14

page 15


Eigen Space of Mesh Distortion Energy Hessian

Mesh distortion optimization is a popular research topic and has wide ra...

Analytic Eigensystems for Isotropic Membrane Energies

We extend the approach of [Smith et al. 2019] to derive analytical expre...

Codimensional Incremental Potential Contact

We extend the incremental potential contact (IPC) model for contacting e...

BFEMP: Interpenetration-Free MPM-FEM Coupling with Barrier Contact

This paper introduces BFEMP, a new approach for monolithically coupling ...

On the solution of contact problems with Tresca friction by the semismooth* Newton method

An equilibrium of a linear elastic body subject to loading and satisfyin...

Convergent Incremental Potential Contact

Recent advances in the simulation of frictionally contacting elastodynam...

Robust optimization Design of a New Combined Median Barrier Based on Taguchi method and Grey Relational Analysis

Accidents that vehicles cross median and enter opposite lane happen freq...

Please sign up or login with your details

Forgot password? Click here to reset