Mil2 pushes the performance of high-resolution cloth simulation, making the simulation interactive (in milliseconds) for models with one million degrees of freedom (DOFs) while keeping every triangle untangled. The guarantee of being penetration-free is inspired by the interior-point method, which converts the inequality constraints to barrier potentials. Nevertheless, we propose a major overhaul of this modality by defining a novel and simple barrier formulation which does not depend on the distance between mesh primitives. Such a non-distance barrier model allows a new way to integrate collision detection into the simulation pipeline. Another contributor to the performance boost comes from the so-called subspace reuse strategy. This is based on the observation that low-frequency strain vibrations are near orthogonal to the deformation induced by collisions or self-collisions, often of high frequency. Subspace reuse then takes care of low-frequency residuals, while high-frequency residuals can also be effectively smoothed by GPU-based iterative solvers. We show that our method outperforms existing fast cloth simulators by nearly one order while keeping the entire simulation penetration-free and producing high-equality animations of high-resolution models.
翻译:Mil2 显著提升了高分辨率布料模拟的性能,在保证每个三角形不发生缠绕的前提下,实现了对具有百万自由度模型的交互式模拟。无穿透的保证受到内点法的启发,该方法将不等式约束转化为势垒势能。然而,我们对此模式进行了重大革新,提出了一种新颖且简单的势垒公式,该公式不依赖于网格基元之间的距离。这种非距离势垒模型允许以一种新的方式将碰撞检测集成到模拟流程中。性能提升的另一个贡献者来自所谓的子空间重用策略。该策略基于这样的观察:低频应变振动与碰撞或自碰撞(通常为高频)引起的变形近乎正交。子空间重用负责处理低频残差,而高频残差也能通过基于 GPU 的迭代求解器有效平滑。我们证明,在保持整个模拟无穿透并生成高质量高分辨率模型动画的同时,我们的方法在性能上优于现有快速布料模拟器近一个数量级。