A Unified Analysis of Penalty-Based Collision Energies
No Thumbnail Available
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ACM Association for Computing Machinery
Abstract
We analyze a wide class of penalty energies used for contact response through the lens of a reduced frame. Applying our analysis to both spring-based and barrier-based energies, we show that we can obtain closedform, analytic eigensystems that can be used to guarantee positive semidefiniteness in implicit solvers. Our approach is both faster than direct numerical methods, and more robust than approximate methods such as Gauss-Newton. Over the course of our analysis, we investigate physical interpretations for two separate notions of length. Finally, we showcase the stability of our analysis on challenging strand, cloth, and volume scenarios with large timesteps on the order of 1/40 s.
Description
CCS Concepts: Computing methodologies -> Physical simulation Collisions, Penalty Energies, Barrier Functions"
@inproceedings{10.1145:3606934,
booktitle = {Proceedings of the ACM on Computer Graphics and Interactive Techniques},
editor = {Wang, Huamin and Ye, Yuting and Victor Zordan},
title = {{A Unified Analysis of Penalty-Based Collision Energies}},
author = {Shi, Alvin and Kim, Theodore},
year = {2023},
publisher = {ACM Association for Computing Machinery},
ISSN = {2577-6193},
ISBN = {},
DOI = {10.1145/3606934}
}