Summary
This paper describes a cloth collision response algorithm based on global intersection analysis of cloth meshes at each simulation step. Previous methods for cloth-to-cloth collision response have suffered from persistent tangle artifacts. These artifacts occur due to errors that crop up from collision detection based on history of the cloth. The new approach described in this paper solves the problem of properly untangling cloth. Two separate algorithms are introduced; one for cloth-cloth collision response, and one for cloth-solid collision.
Key Ideas
1. Carrying collision history through interpenetration events is a very difficult problem. Their method for handling collisions loks instead at the global topological analysis of intersections to constrain the local attract/repel decisions strongly enough to solve the problem.
2. Pinched cloth motion is critically dependent on the ability of the cloth particles to remain motionless whenever the solid surfaces they are pinched by are motionless. Pinched cloth also needs to lie midway between the pinched objects and it should not undergo abrupt transitions when the pinching starts or stops.
3. The Global Intersection Analysis process finds intersection curves between pairs of meshes, and for each curve found, a flood-fill algorithm is used to color both sides of the intersection curve, and keeps the smaller of the two.
Contributions
A history-free cloth collision response algorithm for cloth-cloth and cloth-solid collision (collision flypapering).