Robust and Efficient Penetration-Free Elastodynamics without Barriers
Published in arXiv preprint, 2025
Juntian Zheng, Zhaofeng Luo, Minchen Li
We present an optimization approach for simulating elastic objects without physical penetration. Our method addresses efficiency challenges in existing methods by eliminating logarithmic barrier functions that cause poorly conditioned mathematical systems and resolving “time-of-impact locking” that slows collision detection in complex scenes.
Key Innovations:
- Novel framework using an augmented Lagrangian solver with adaptive multiplier updates instead of increasing penalty stiffness
- Constraint filtering and decay mechanism to keep the active set compact
- GPU optimization enabling up to 103x speedup over GIPC on challenging, contact-rich benchmarks
The authors have committed to open-sourcing their code and supplementary materials.
