基于修正后拟牛顿算法的织物实时模拟

REAL-TIME CLOTH SIMULATION BASED ON THE MODIFIED QUASI-NEWTON METHOD

选用质点—弹簧模型来描述整个织物运动系统,提出了两种新的基于拟牛顿算法的方法用于织物的实时模拟,同时给出了一种开关算法,根据实时状态对两种方法进行自动选择,以保证更好的收敛速度。对新算法的收敛速度进行了理论上的证明和讨论,并将修正后拟牛顿算法的实验数据和结果与已有的研究成果作了深入的比较和分析,结果表明修正后拟牛顿算法无论在收敛速度还是整体性能上都比已有算法优越。

This paper modified two algorithms based on the Quasi-newton method in order to satisfy with the real-time cloth simulation in which a mass-spring model is applied to describe the whole cloths motion system, in order to get more efficient performance,a way on how to do with the tolerance was also given to deal with the different situation by integrating the two algorithms. Here, we not only prove and analyze our new algorithm＇s speed of convergence, but also give out the test data and result to compare with that of the previous work. It shows that the modified Quasi-Newton method is much more efficient on both the speed of convergence and the general performance.