EUVIMEDSkopri EUVIMED
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 · 2026-11-09 · 45 (6) · 1-17

DOI: 10.1145/3842501 ↗

At a glance

Journal article in ACM Transactions on Graphics, published online on 2026-11-09. Written by Dewen Guo and 9 co-authors. 58 references. The full text is freely available (open access, CC BY 4.0). Funded by: NSF.

AstrattDettalji biblijografiċiCiteRelated studies

Abstract (original language)

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.

Funding

  • NSF

Cite

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}
}
Start for free →