摘要
基于质点一弹簧的布料模拟算法,是通过计算虚拟弹簧联系的布料质点所受的外力和它们之间的相互作用力来模拟布料的受力行为和外观,相比其它算法,有模拟真实度高,受力表现更加真实的优势。然而,为了追求布料模拟的逼真度,需要对大量的质点一弹簧进行模拟。由于每个质点需要计算重力,风力,弹力,以及进行碰撞检测和速度约束处理等等,因此效率一直是质点一弹簧布料模拟系统最为关键的地方。针对这个问题,本文提出了将质点一弹簧模拟系统中的物理计算和外观表现二者相分离的方法,既减少大量的复杂计算,又保证了模拟的真实性。同时,为了进一步提高模拟效率,本文提出了一种全新的三角形碰撞检测计算方法。