Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity
ACM Transactions on Graphics · 19.07.2024 · 43 (4) · 1-15
DOI: 10.1145/3658154 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 19.07.2024. Verfasst von Yizhou Chen und 5 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 55 Literaturangaben.
Abstract (Originalsprache)
Position based dynamics [Müller et al. 2007] is a powerful technique for simulating a variety of materials. Its primary strength is its robustness when run with limited computational budget. Even though PBD is based on the projection of static constraints, it does not work well for quasistatic problems. This is particularly relevant since the efficient creation of large data sets of plausible, but not necessarily accurate elastic equilibria is of increasing importance with the emergence of quasistatic neural networks [Bailey et al. 2018; Chentanez et al. 2020; Jin et al. 2022; Luo et al. 2020]. Recent work [Macklin et al. 2016] has shown that PBD can be related to the Gauss-Seidel approximation of a Lagrange multiplier formulation of backward Euler time stepping, where each constraint is solved/projected independently of the others in an iterative fashion. We show that a position-based, rather than constraint-based nonlinear Gauss-Seidel approach resolves a number of issues with PBD, particularly in the quasistatic setting. Our approach retains the essential PBD feature of stable behavior with constrained computational budgets, but also allows for convergent behavior with expanded budgets. We demonstrate the efficacy of our method on a variety of representative hyperelastic problems and show that both successive over relaxation (SOR), Chebyshev and multiresolution-based acceleration can be easily applied.
Zitieren
APA
Chen, Y., Han, Y., Chen, J., Zhang, Z., Mcadams, A., & Teran, J. (2024). Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity. ACM Transactions on Graphics, 43(4), 1-15. https://doi.org/10.1145/3658154
Vancouver
Chen Y, Han Y, Chen J, Zhang Z, Mcadams A, Teran J. Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity. ACM Transactions on Graphics. 2024;43(4):1-15. doi:10.1145/3658154
BibTeX
@article{Chen2024,
author = {Chen, Yizhou and Han, Yushan and Chen, Jingyu and Zhang, Zhan and Mcadams, Alex and Teran, Joseph},
title = {Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity},
journal = {ACM Transactions on Graphics},
year = {2024},
volume = {43},
number = {4},
pages = {1--15},
doi = {10.1145/3658154}
}
EUVIMED