Self-collision Problem In Cloth Simulation Study

Cloth simulation is one of the most fascinating areas of computer graphics in recent years.It is widely applied to the fields such as computer animation,cloth design and computer games.Since a lot of points on the cloth's surface,all points may potentially collide with each other.Since the cloth is very thin,it's difficult to detect the self-collision. Therefore the cloth's self-collision has become a bottleneck of cloth simulation.We research on the cloth's self-collision.And the main works in the thesis can be stated as follows:Applying k-DOPs bounding volume hierarchies to detect the self-collision of the cloth, reduces the number of comparisons that must be made when detecting collisions in meshes consisting of many triangles.In order to detect the self-collision of the cloth accurately, inflation of bounding volumes is introduced.Inflation of bounding volumes enables us to detect proximities and collision accurately with a minimum extra cost.A curvature and coherence criteria is also used to save the computation time.Models cloth thickness,and divide the cloth's self-collision detection into proximate detection and collision detection.The collision detection between triangles is also improved. We find the times at which the points are coplanar,and then take a proximate test in increasing order at the times.Directly altering the position and velocity of the collision points will cause the system unstable.In the thesis,we using repulsion forces and friction,applying the impulse to alter the velocity of the collision points,then get the position though the internal cloth dynamics.Experiment result demonstrates that the proposed algorithm can detect and hand the simple self-collision of cloth.