EUVIMEDEUVIMED entdecken
Crossref

High-performance CPU Cloth Simulation Using Domain-decomposed Projective Dynamics

Zixuan Lu, Ziheng Liu, Lei Lan, Huamin Wang, Yuko Ishiwaka, Chenfanfu Jiang, Kui Wu, Yin Yang

ACM Transactions on Graphics · 01.08.2025 · 44 (4) · 1-17

DOI: 10.1145/3731182 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 27.07.2025. Verfasst von Zixuan Lu und 7 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 78 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Whenever the concept of high-performance cloth simulation is brought up, GPU acceleration is almost always the first that comes to mind. Leveraging immense parallelization, GPU algorithms have demonstrated significant success recently, whereas CPU methods are somewhat overlooked. Indeed, the need for an efficient CPU simulator is evident and pressing. In many scenarios, high-end GPUs may be unavailable or are already allocated to other tasks, such as rendering and shading. A high-performance CPU alternative can greatly boost the overall system capability and user experience. Inspired by this demand, this paper proposes a CPU algorithm for high-resolution cloth simulation. By partitioning the garment model into multiple (but not massive) sub-meshes or domains, we assign per-domain computations to individual CPU processors. Borrowing the idea of projective dynamics that breaks the computation into global and local steps, our key contribution is a new parallelization paradigm at domains for both global and local steps so that domain-level calculations are sequential and lightweight. The CPU has much fewer processing units than a GPU. Our algorithm mitigates this disadvantage by wisely balancing the scale of the parallelization and convergence. We validate our method in a wide range of simulation problems involving high-resolution garment models. Performance-wise, our method is at least one order faster than existing CPU methods, and it delivers a similar performance compared with the state-of-the-art GPU algorithms in many examples, but without using a GPU.

Förderung

  • NSF

Zitieren

APA

Lu, Z., Liu, Z., Lan, L., Wang, H., Ishiwaka, Y., Jiang, C., Wu, K., & Yang, Y. (2025). High-performance CPU Cloth Simulation Using Domain-decomposed Projective Dynamics. ACM Transactions on Graphics, 44(4), 1-17. https://doi.org/10.1145/3731182

Vancouver

Lu Z, Liu Z, Lan L, Wang H, Ishiwaka Y, Jiang C, et al. High-performance CPU Cloth Simulation Using Domain-decomposed Projective Dynamics. ACM Transactions on Graphics. 2025;44(4):1-17. doi:10.1145/3731182

BibTeX
@article{Lu2025,
  author = {Lu, Zixuan and Liu, Ziheng and Lan, Lei and Wang, Huamin and Ishiwaka, Yuko and Jiang, Chenfanfu and Wu, Kui and Yang, Yin},
  title = {High-performance CPU Cloth Simulation Using Domain-decomposed Projective Dynamics},
  journal = {ACM Transactions on Graphics},
  year = {2025},
  volume = {44},
  number = {4},
  pages = {1--17},
  doi = {10.1145/3731182}
}
Kostenlos starten →