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将高分辨率布料模拟的性能推向新高,使得具有百万自由度(DOFs)的模型能够实现交互式(毫秒级)模拟,同时保持每个三角面片无缠绕。其无穿透的保障灵感源自内点法,该方法将不等式约束转化为势垒势能。然而,我们对此范式进行了重大革新,提出了一种新颖且简洁的势垒公式——该公式不依赖网格基元之间的距离。这种非距离势垒模型为碰撞检测集成至模拟管线开辟了新路径。性能提升的另一关键贡献来自所谓的子空间复用策略。该策略基于以下观察:低频应变振动与碰撞或自碰撞所引发的高频形变近似正交。子空间复用负责处理低频残差,而高频残差可借助基于GPU的迭代求解器高效平滑。实验表明,我们的方法在保持整个模拟无穿透、生成高分辨率模型优质动画的同时,性能较现有快速布料模拟器提升近一个数量级。