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

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

作　　者：邝旻[1] 何援军[1] 田海山[1] 

机构地区：[1]上海交通大学信息安全学院,计算机科学与工程系,上海200030

出　　处：《计算机应用与软件》2007年第1期12-15,26,共5页Computer Applications and Software

基　　金：国家863计划(编号:2002AA411420);上海市科委科技发展基金(编号:025111051)资助。

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

关 键 词：质点-弹簧模型 拟牛顿算法 实时织物模拟 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]