快速的布料碰撞检测和有效的接触摩擦算法

为了快速处理布料的碰撞检测并获得真实的接触摩擦仿真效果,提出一种基于罚函数的碰撞/接触解决方案.首先,采用质点-弹簧模型进行布料的仿真模拟,在弹簧形变方向添加改进的阻尼力,以减少粒子之间的振荡来保证系统稳定性;其次,采用代数非穿透滤波器对连续碰撞检测算法进行简化求解,快速判断是否存在方程根,提高布料每帧运行的仿真效率;最后,采用库仑约束和接触约束对每个碰撞/接触对进行约束,并结合改进的罚函数法有效地响应所有的碰撞/接触对.实验结果表明,该算法在CPU仿真环境下能快速有效地处理布料的碰撞和接触摩擦,模拟出布料复杂的物理行为,适用于实时的交互应用.

Fast Cloth Collision Detection and Effective Contact Friction Algorithm

In order to quickly deal with the collision detection for the cloth and obtain the real contact friction simulation effect, a collision/contact solution based on the penalty function is proposed. Firstly, the mass-spring model is used to simulate the cloth, and an improved damping force is added in the direction of the spring deformation to reduce the oscillation between particles to ensure the system stability. Secondly, the algebraic non-penetrating filter is used to simplify the CCD algorithm, quickly determine the existence of the root of the equation, and improve the simulation efficiency in each frame for the cloth. Finally, the Coulomb constraint and the contact constraint are used to constrain each collision/contact pair, and combined with the improved penalty function method to effectively respond to all collision/contact pairs. The experimental results show that the method can quickly and effectively deal with the collision and contact friction of the cloth in the CPU simulation environment, simulate the complex physical behavior of the cloth, and is suitable for real-time interactive applications.