EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Vertex Block Descent

Anka He Chen, Ziheng Liu, Yin Yang, Cem Yuksel

ACM Transactions on Graphics · 19.07.2024 · 43 (4) · 1-16

DOI: 10.1145/3658179 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 19.07.2024. Verfasst von Anka He Chen und 3 weiteren Autor:innen. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce vertex block descent, a block coordinate descent solution for the variational form of implicit Euler through vertex-level Gauss-Seidel iterations. It operates with local vertex position updates that achieve reductions in global variational energy with maximized parallelism. This forms a physics solver that can achieve numerical convergence with unconditional stability and exceptional computation performance. It can also fit in a given computation budget by simply limiting the iteration count while maintaining its stability and superior convergence rate. We present and evaluate our method in the context of elastic body dynamics, providing details of all essential components and showing that it outperforms alternative techniques. In addition, we discuss and show examples of how our method can be used for other simulation systems, including particle-based simulations and rigid bodies.

Förderung

  • NSF

Zitieren

APA

Chen, A. H., Liu, Z., Yang, Y., & Yuksel, C. (2024). Vertex Block Descent. ACM Transactions on Graphics, 43(4), 1-16. https://doi.org/10.1145/3658179

Vancouver

Chen AH, Liu Z, Yang Y, Yuksel C. Vertex Block Descent. ACM Transactions on Graphics. 2024;43(4):1-16. doi:10.1145/3658179

BibTeX
@article{Chen2024,
  author = {Chen, Anka He and Liu, Ziheng and Yang, Yin and Yuksel, Cem},
  title = {Vertex Block Descent},
  journal = {ACM Transactions on Graphics},
  year = {2024},
  volume = {43},
  number = {4},
  pages = {1--16},
  doi = {10.1145/3658179}
}
Kostenlos starten →