Multi-level Quadrature for Projective Dynamics
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.
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}
}
EUVIMED