基于Verlet积分的高速布料模拟方法

A High Speed Cloth Simulation Method Using Verlet Integration

为提高游戏和互动应用的可信度和运行速度,以Verlet积分为核心,提出一种迭代算法。分别阐述基于惩罚和改进的方案,采用张弛方法解决一致性约束问题,给出布料模拟系统软件实现流程和效果图,并进行实验验证。结果表明:该方法可随时停止,是一个非常有用的精度换时间的折衷方案,在游戏布料模拟等对精度要求相对较低的应用环境中,其效率高于现有的其他方法。

For improving reliability and operating speed of game and mutual application, taking Verlet integration as core, present an iterated algorithm. Introduce plans for penalty and improvement, solving consistency problems with relaxation methods, cloth simulation software process to realize process and effect picture, pictures showing the procedure and test result. The method is verified by test. Result shows that the algorithm can end in any time, it can effectively exchange precision for time. This method is much faster than other methods in circumstances like simulating cloth in games which does not need high precision.