EUVIMEDEUVIMED entdecken
Crossref

Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity

Yizhou Chen, Yushan Han, Jingyu Chen, Zhan Zhang, Alex Mcadams, Joseph Teran

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →