EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-level Quadrature for Projective Dynamics

Dewen Guo, Yuqi Meng, Zixuan Lu, Zhiyong He, Huamin Wang, Lei Lan, Weiwei Xu, Kui Wu, Chenfanfu Jiang, Yin Yang

ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-17

DOI: 10.1145/3842501 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Dewen Guo und 9 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Projective dynamics (PD) is a popular framework for efficient physical simulation. However, its factorization-based global solve maps poorly to GPU parallelization, while iterative alternatives often fail to converge effectively for stiff or high-resolution models. This paper reformulates the PD global solve by observing that its primary computational bottleneck lies in vector dot products, which can be reinterpreted as discrete integrations over the deformable body. The resulting integrand exhibits a Yukawa-like kernel structure that peaks sharply at each mesh node and decays exponentially with distance. Exploiting this prior, we partition the domain into near, middle, and far fields around each node, and design a quadrature rule for each that matches the local behavior of the integrand: an anisotropic Gaussian fit with a closed-form integral in the near field, a low-order Gauss-Legendre rule for the smoothed residual in the middle field, and a weighted k-means++ clustering with centroid-based quadrature in the irregular far field. This integration perspective reveals an effective sparsity pattern that enables both excellent parallelism and rapid convergence. Our algorithm also serves as a strong preconditioner for collision-involved PD systems and delivers significant speedup over existing PD solvers across a range of deformable scenarios.

Förderung

  • NSF

Zitieren

APA

Guo, D., Meng, Y., Lu, Z., He, Z., Wang, H., Lan, L., Xu, W., Wu, K., Jiang, C., & Yang, Y. (2026). Multi-level Quadrature for Projective Dynamics. ACM Transactions on Graphics, 45(6), 1-17. https://doi.org/10.1145/3842501

Vancouver

Guo D, Meng Y, Lu Z, He Z, Wang H, Lan L, et al. Multi-level Quadrature for Projective Dynamics. ACM Transactions on Graphics. 2026;45(6):1-17. doi:10.1145/3842501

BibTeX
@article{Guo2026,
  author = {Guo, Dewen and Meng, Yuqi and Lu, Zixuan and He, Zhiyong and Wang, Huamin and Lan, Lei and Xu, Weiwei and Wu, Kui and Jiang, Chenfanfu and Yang, Yin},
  title = {Multi-level Quadrature for Projective Dynamics},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {6},
  pages = {1--17},
  doi = {10.1145/3842501}
}
Kostenlos starten →