Interactive Yarn-level Knitwear with Nested Douglas-Rachford Splitting
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.
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}
}
EUVIMED