Lune

SIGGRAPH2026Top-tier venue

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

Abstract

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.

Ask Lune

Know where this paper stands in minutes, not an afternoon.

Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

its abstract · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. Real-Time Knit Deformation and RenderingTao Huang, Haoyang Shi, Mengdi Wang, Yuxing Qiu et al.SIGGRAPH 2025 · 3 citations
  2. Mechanics-aware deformation of yarn pattern geometryGeorg Sperl, Rahul Narain, Chris WojtanSIGGRAPH 2021 · 18 citations
  3. Variational Elastodynamic SimulationLeticia Mattos Da Silva, Silvia Sellán, Natalia Pacheco-Tallaj, Justin SolomonSIGGRAPH 2025 · 1 citation
  4. Stable Cosserat RodsJerry Hsu, Tongtong Wang, Kui Wu, Cem YukselSIGGRAPH 2025 · 9 citations
  5. A GPU-based multilevel additive schwarz preconditioner for cloth and deformable body simulationBotao Wu, Zhendong Wang, Huamin WangSIGGRAPH 2022 · 48 citations
Dusk over the sea between two cliffs drawn in fine vertical lines