The Research Of Cloth Dynamic Simulation And Collision Algorithm

With the development of computer animation technology, CAD technology and virtualreality technology, cloth dynamic simulation is becoming more and more important. Thoughmuch work has been done in this area, as the requirements for simulation technology are moreand more high, efficient cloth dynamic simulation is still an important problem worth studying.Cloth model is the foundation of dynamic simulation. In this paper, firstly we had a detailedanalysis and comparison of the popular cloth modeling methods. A simplified mass-spring modelwas established as the cloth simulation system. Comparing with classical mass-spring model,this model can simplify the force calculating of masses.To realize dynamic simulation, efficient numerical integral methods are needed to solveequations of the model. We analyzed several numerical integral methods, including explicit eulerintegral method, implicit integration method, fourth-order Runge-Kutta method and so on.Through studing these algorithms, we proposed a modified explicit euler integral method. Thismethod has a effective compromise between accuracy and computational efficiency of dynamicsimulation.Collision detection and collision response are the key issues in cloth dynamic simulation.Executing the application usually accounts for about40%of the total simulation time, socollision detection and collision response algorithms are directly related to real-time and accuratesimulation. We studied the collision detection algorithms used in cloth dynamic simulation,AABB(Axis-Aligned Bounding Boxes) and Sphere bounding boxes are adopted in collisiondetection. We established AABB and Sphere hierarchy bounding box trees for cloth and objectsin the scene. So the collision detection is turned to traversal and intersection problems betweenAABB bounding box tree and Sphere bounding box tree. If detecting collision, then collisionresponse should be performed in time.In the cloth dynamic simulation of this paper, we made a research on cloth modeling, numerical integration methods, collision detection and collision response. The experimentsresults show that the method gains realistic and real-time effect of cloth dynamic simulation.