Rigid Body Contact Problems using Proximal Operators
| dc.contributor.author | Erleben, Kenny | en_US |
| dc.contributor.editor | Bernhard Thomaszewski and KangKang Yin and Rahul Narain | en_US |
| dc.date.accessioned | 2017-12-31T10:45:20Z | |
| dc.date.available | 2017-12-31T10:45:20Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | Iterative methods are popular for solving contact force problems in rigid body dynamics. They are loved for their robustness and surrounded by mystery as to whether they converge or not. We provide a mathematical foundation for iterative (PROX) schemes based on proximal operators. This is a class of iterative Jacobi and blocked Gauss-Seidel variants that theoretically proven always converge and provides a flexible plug and play framework for exploring di erent friction laws.We provide a portfolio of experience for choosing r -Factor strategies for such schemes and we analyze the distribution of convergence behaviors. Our results indicate the Gauss-Seidel variant is superior in terms of delivering predictable convergence behaviour and hence should be preferred over Jacobi variants. Our results also suggest that Global r -Factor strategies are better for structured stacking scenarios and can achieve absolute convergence in more cases. | en_US |
| dc.description.sectionheaders | Papers V: Rigid Bodies, Chains & Trees | |
| dc.description.seriesinformation | Eurographics/ ACM SIGGRAPH Symposium on Computer Animation | |
| dc.identifier.doi | 10.1145/3099564.3099575 | |
| dc.identifier.isbn | 978-1-4503-5091-4 | |
| dc.identifier.issn | 1727-5288 | |
| dc.identifier.pages | Kenny Erleben-Computing methodologies Interactive simulation; Physical simulation; Contact Force Problems, Rigid Body Dynamics, Proximal Operators | |
| dc.identifier.uri | https://doi.org/10.1145/3099564.3099575 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1145/3099564-3099575 | |
| dc.publisher | ACM | en_US |
| dc.subject | Computing methodologies Interactive simulation | |
| dc.subject | Physical simulation | |
| dc.subject | Contact Force Problems | |
| dc.subject | Rigid Body Dynamics | |
| dc.subject | Proximal Operators | |
| dc.title | Rigid Body Contact Problems using Proximal Operators | en_US |