Augmented Vertex Block Descent
Open Access
- 27 July 2025
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 44 (4) , 1-12
Abstract
Vertex Block Descent is a fast physics-based simulation method that is unconditionally stable, highly parallelizable, and capable of converging to the implicit Euler solution. We extend it using an augmented Lagrangian formulation to address some of its fundamental limitations. First, we introduce a mechanism to handle hard constraints with infinite stiffness without introducing numerical instabilities. Second, we substantially improve the convergence in the presence of high stiffness ratios. These changes we introduce allow simulating complex contact scenarios involving rigid bodies with stacking and friction, articulated bodies connected with hard constraints, including joints with limited degrees of freedom, and stiff systems interacting with soft bodies. We present evaluations using a parallel GPU implementation that can deliver real-time performance and stable simulations with low iteration counts for millions of objects interacting via collisions, various joint/attachment constraints, and springs of various stiffness. Our results show superior performance, convergence, and stability compared to the state-of-the-art alternatives.Keywords
This publication has 24 references indexed in Scilit:
- Parallel block Neo-Hookean XPBD using graph clusteringComputers & Graphics, 2022
- Scalable Partitioning for Parallel Position Based DynamicsComputer Graphics Forum, 2015
- Position based dynamicsJournal of Visual Communication and Image Representation, 2007
- Variational time integratorsInternational Journal for Numerical Methods in Engineering, 2004
- Post-stabilization for rigid body simulation with contact and constraints2004
- Comparing efficiency of integration methods for cloth simulation2002
- An implicit finite element method for elastic solids in contact2002
- Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systemsInternational Journal for Numerical Methods in Engineering, 2000
- Symplectic-energy-momentum preserving variational integratorsJournal of Mathematical Physics, 1999
- Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamicsComputer Methods in Applied Mechanics and Engineering, 1992