Abstract:In deformable simulation, an important computing task is to calculate the gradient and derivative of the strain energy function in order to infer the corresponding internal force and tangent stiffness matrix. The standard numerical routine is the finite difference method, which evaluates the target function multiple times under a small real-valued perturbation. Unfortunately, the subtractive cancellation prevents us from setting this perturbation sufficiently small, and the regular finite difference is doomed for computing problems requiring a high-accuracy derivative evaluation. In this paper, we graft a new finite difference scheme, namely the complex-step finite difference (CSFD), with physics-based animation. CSFD is based on the complex Taylor series expansion, which avoids subtractions in first-order derivative approximation. As a result, one can use a very small perturbation to calculate the numerical derivative that is as accurate as its analytic counterpart. We accelerate the original CSFD method so that it is also as efficient as the analytic derivative. This is achieved by discarding high-order error terms, decoupling real and imaginary calculations, replacing costly functions based on the theory of equivalent infinitesimal, and isolating the propagation of the perturbation in composite/nesting functions. CSFD can be further augmented with multicomplex Taylor expansion and Cauchy-Riemann formula to handle higher-order derivatives and tensor-valued functions. We demonstrate the accuracy, convenience, and efficiency of this new numerical routine in the context of deformable simulation - one can easily deploy a robust simulator for general hyperelastic materials, including user-crafted ones to cater specific needs in different applications. Higher-order derivatives of the energy can be readily computed to construct modal derivative bases for reduced real-time simulation. Inverse simulation problems can also be conveniently solved using gradient/Hessian-based optimization procedures.

Fast and Physical Plausible Elastic-Deformation Driven by Skeleton

Fast Corotational Simulation for Example-Driven Deformation.

Mesh Deformation Transfer Based on Mean-Value Skeleton

Clustering Method for Fast Deformation with Constraints

An Efficient Large Deformation Method Using Domain Decomposition

Locality Preserving Mesh Deformation Based on Mean-Value Skeleton Subspace

Linear Mesh Deformation With Snake Constraint

Fast and Compact Partial Differential Equation (PDE)-Based Dynamic Reconstruction of Extended Position-Based Dynamics (XPBD) Deformation Simulation

A Survey on Fast Simulation of Elastic Objects

Physically Based Real-Time Human Figure Animation

Dynamic skin deformation using finite difference solutions for character animation

Efficient and Realistic Character Animation Through Analytical Physics-Based Skin Deformation

Cardiac Motion Analysis Using Nonlinear Biomechanical Constraints

Fast Complementary Dynamics via Skinning Eigenmodes

Example-based Dynamic Skinning in Real Time

Interactive Mesh Deformation With Pseudo Material Effects

B-Spline Free-Form Deformation of Polygonal Objects Through Fast Functional Composition

Two Computational Models for Animation of the Deformable Objects

Automatic Skinning using the Mixed Finite Element Method

Accelerated complex-step finite difference for expedient deformable simulation