EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting

Chun Yuan, Zixuan Lu, Haoyang Shi, Dewen Guo, Huamin Wang, Chenfanfu Jiang, Zherong Pan, Kui Wu, Yin Yang

ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-22

DOI: 10.1145/3811277 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Chun Yuan und 8 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 79 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

While yarn-level garments offer rich dynamic details and compelling visual realism compared to triangle-based models, their wide adoption is hindered by the immense computational cost due to the presence of a large number of degrees of freedom (DOFs). This paper proposes a novel simulation framework designed to enhance the performance and stability for numerical simulation of nonlinear, non-convex, and high-resolution knitwear. Our method generalizes the Douglas-Rachford Splitting (DRS) scheme to resolve the non-convex coupling between stretching, shearing, bending, twisting, and contacting at each yarn thread. A key contribution is a nested decomposition strategy that decouples the non-convex variational energy into independent and convex sub-problems. Such convexification improves solver robustness and removes the necessity for frequent line searches. We provide a theoretically grounded strategy for metric selection for each sub-problem, derived from an analysis of the convergence guarantee of DRS. Consequently, our method achieves close-to-optimal convergence along the nonlinear iterations rather than relying on ad-hoc parameter tuning. The paper also clarifies a formal connection between our generalized DRS and the ADMM (Alternating Direction Method of Multipliers) framework, extending the applicability of our analysis to a broader set of constrained dynamics problems. Experimental results demonstrate that our method robustly handles complex knitwear simulation scenes with superior efficiency, stability, and physical fidelity compared to existing methods. With a matrix-free GPU parallelization, our method allows an interactive simulation rate of knitwear of multi-million DOFs.

Förderung

  • NSF

Zitieren

APA

Yuan, C., Lu, Z., Shi, H., Guo, D., Wang, H., Jiang, C., Pan, Z., Wu, K., & Yang, Y. (2026). Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting. ACM Transactions on Graphics, 45(4), 1-22. https://doi.org/10.1145/3811277

Vancouver

Yuan C, Lu Z, Shi H, Guo D, Wang H, Jiang C, et al. Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting. ACM Transactions on Graphics. 2026;45(4):1-22. doi:10.1145/3811277

BibTeX
@article{Yuan2026,
  author = {Yuan, Chun and Lu, Zixuan and Shi, Haoyang and Guo, Dewen and Wang, Huamin and Jiang, Chenfanfu and Pan, Zherong and Wu, Kui and Yang, Yin},
  title = {Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {4},
  pages = {1--22},
  doi = {10.1145/3811277}
}
Kostenlos starten →