Intersection resolution method for cloth simulation

Abstract

Collision response is one of the major challenges for cloth simulation. Implicit integration method allows large time step, however when time step is too large the collision may not be detected, and the intersections occur. Collision can not be avoided only by preventing the collision from happening. The intersection that has already taken place must be resolved for a collision-free state. This paper implements efficient techniques resolving intersection for cloth simulation. Two stages are selected for handling the collision. We try to prevent collision from happening in the first stage, and the second stage deal with actual intersections. This two-stage approach eliminates almost all collision in the first stage, leaving only a few collisions for the second stage. Intersections between two triangles can be resolved correctly. In cloth which is composed of thousands of triangles, one particle's movement can lead to its neighbor particle positions' altering. The global performance should be considered in order for a totally collision-free state. A squared cloth draped onto a human model is tested for the techniques we put forward. Experimental results reveal that his procedure is suitable for intersection resolution in cloth simulation.