基于局部自适应混合积分的动态布料模拟快速方法

针对布料动态模拟中快速稳定求解的瓶颈问题,提出了一种局部自适应的混合积分方法。在每一时间步长,网格中质点利用自身模拟参数求解一稳定的判断准则,据此自适应判定该质点相连弹簧不同弹性力部分引起的运动方程采用何种数值积分求解,从而有效提高了模拟效率且可以并行计算。另外,针对线性方程组的特点,用快速超松弛迭代法代替传统的共轭梯度法来求解,进一步提高了系统的性能表现。实验表明,该方法具有近似线性的复杂度,便于并行计算,并有良好的稳定视觉效果。

Fast dynamic cloth simulation based on local adaptive hybrid integration

The speed and stability of numerical simulation methods in cloth simulation is the bottlenecks problem. This paper presented a novel adaptive implicit-explicit IMEX scheme, locally in both space and time. This scheme which took advantage of simulation parameters, applied a local stability criterion to decide the IMEX splitting during the simulation adaptively. Then the simulation could be solved more efficiently and in parallel. In addition, introduced a fast iteration method to instead of the modified preconditioned conjugate gradient for linear equations characteristics. It further directly improved the efficiency of the computation at each time step. Experimental results show that the algorithm has approximate linear computational complexity and in parallel, gives a stable vision effect.