Vertex Block Descent: A Physics Solver for Elastic Body Dynamics
Conceptos Básicos
Vertex block descent introduces a physics solver for elastic body dynamics, offering stability, performance, and convergence.
Resumen
Vertex block descent is a novel method for solving the variational form of implicit Euler through vertex-level Gauss-Seidel iterations. It ensures stability, exceptional computational performance, and numerical convergence. The method operates on local vertex position updates to reduce global variational energy with maximized parallelism. By limiting iteration counts, it fits within computation budgets while maintaining stability and superior convergence rates. The approach is evaluated in the context of elastic body dynamics and can be extended to other simulation problems like particle-based simulations and rigid bodies.
Vertex Block Descent
Estadísticas
Example simulation results using our solver involve more than 100 million DoFs and 1 million active collisions.
Twisting two beams together demonstrates complex frictional contact and buckling with 97 thousand vertices and 266 thousand tetrahedra.
Stress tests show simulations under extreme deformations with different models recovering their original shape quickly after starting.
Citas
"We introduce vertex block descent, a block coordinate descent solution for the variational form of implicit Euler through vertex-level Gauss-Seidel iterations."
"Our method maintains its stability even with a single iteration per time step and large time steps, operating with unconverged solutions containing a large amount of residual."
"Our VBD method is based on block coordinate descent that performs vertex-based Gauss-Seidel iterations to solve the variational form of implicit Euler."